201311程序员上午真题
第 1 题
- (A) 单词
- (B) 一行
- (C) 一段落
- (D) 全文
- (A) CTRL S
- (B) CTRL D
- (C) CTRL H
- (D) CTRL K
答案与解析
- 试题难度:一般
- 知识点:MS Office办公软件>word
- 试题答案:[['B'],['A']]
- 试题解析:
本题考查计算机基本操作。
编辑状态下,Word可有以下几种选择方式:
1.选择一个字、词语、句子分别使用:Shift+方向键、词内双击、Ctrl+句内单击
2.选择某处到行尾、行首、文档尾部、文档首部分别使用:Shift + End、 Shift + Home、 Ctrl+ Shift + End、Ctrl + Shift + Home
3.选择一行:行首(Shift + End)、行尾(Shift
+ Home)、变右指针单击
4.选择一段:变右指针双击、行内三击
5.选择全部文字:Ctrl + A、Ctrl+数字键盘5、变右指针三击、编辑-选择-全选
6.其他选择方法:Shift(选择部分)、Alt(按列选择)、Ctrl(不连续选择)。
故本题第一空选择B选项。
Word 中文版提供的热键有:Ctrl+S 可以保存当前文档;
Ctrl+D 可以打开字体选项卡; Ctrl+H 可以打开查找替换对话框的查找选项卡; Ctrl+K 可以打开超链接对话框。
故第二空选择A选项。
第 2 题
用 Excel 制作的学生计算机文化基础课程成绩表如下。当学生成绩小于 60分,需要 在对应的备注栏填"不及格";若学生成绩大于 59 分,小于 79,需要在对应的备注栏填 "及格",否则在对应的备注栏填 “良好”。实现时,可在 D3 单元格输入 “=IF(( ),“不及格”,( ) ))”,并向下拖动填充柄至 D7 单元格即可。
- (A) IN(0<=c3,c3<60)
- (B) AND(0<=c3 ,c3<60)
- (C) "IN(0<=c3,c3<60)"
- (D) "AND(0<=c3,c3<60)"
- (A) IF(IN( 59<C3,C3<79),"及格","良好")<c3,c3<79),"及格”,”良好")<c3,c3<79),"及格","良好")"
</c3,c3<79),"及格","良好")"</c3,c3<79),"及格”,”良好") - (B) "IF(IN( 59<C3,C3<79),"及格","良好")"
- (C) IF(AND( 59<C3,C3<79),"及格","良好")
- (D) "IF(AND( 59<C3,C3<79),"及格","良好")"
答案与解析
- 试题难度:一般
- 知识点:MS Office办公软件>excel
- 试题答案:[[B],[C]]
- 试题解析:本题考查 Excel 基础知识。
试题(3)正确的答案为选项 B ,试题(4)正确的答案为选项 C。AND 函数的一 种常见用途就是扩大用于执行逻辑检验的其他函数的效用。例如,IF 函数用于执行逻辑检验,它在检验的计算结果为 TRUE 时返回一个值,结果为 FALSE 时返回另一个值。
通过将 AND 函数用作 IF 函数的 logical_test 参数,可以检验多个不同的条件,而不 仅仅是一个条件。
例如,公式 "=IF(AND(1<A3,A3<100),A3,"数值超出范围")"表示如果单元格 A3 中 的数字介于 1 和 100 之间,则显示该数字,否则,显示消息"数值超出范围"。
根据题意,实现的公式为 "=IF(ANI =IF(AND(0<C3,C3<60),"不及格",(IF(AND( 59<C3,C3<79),"及格","良好"))) "。
第 3 题
"http://www.sina.com.cn”中,"( )"属于组织和地理性域名。
- (A) sina.com
- (B) com.cn
- (C) sina.cn
- (D) www.sina
答案与解析
- 试题难度:一般
- 知识点:网络基础知识>URL组成
- 试题答案:[["B"]]
- 试题解析:因特网最高层域名分为机构性(或称组织性)域名和地理性域名两大类。其中,域名地址由字母或数字组成,中间以" . "隔开,例如www.sina.com.cn。其格式为:机器名.网络名.机构名.最高域名。 Internet 上的域名由域名系统 DNS 统一管理。
域名被组织成具有多个字段的层次结构。最左面的字段表示单台计算机名,其他字 段标识了拥有该域名的组;第二组表示网络名,如rkb;第三组表示组织机构性质,例如 gov 是政府部门;而最后一个字段被规定为表示组织或者国家,称为顶级域名,常见的国家或地区域名如表 1所示。
常见的机构性域名如表 2 所示。
第 4 题
在下列寻址方式中,( )取得操作数的速度最快。
- (A) 直接寻址
- (B) 寄存器寻址
- (C) 立即寻址
- (D) 寄存器间接寻址
答案与解析
- 试题难度:一般
- 知识点:计算机系统基础知识>指令系统
- 试题答案:[[C]]
- 试题解析:本题考查计算机系统中指令系统基础知识。
直接寻址方式下,操作数在内存中,指令中给出操作数的地址,需要再访问一次内存来得到操作数。
立即寻址方式下,操作数在指令中,所以在取得指令时就得到操作数,是速度最快的。
寄存器寻址方式下,操作数在 CPU 的寄存器中,与在内存中取得操作数相比,该方 式下获取操作数的速度是很快的。
寄存器间接寻址方式下,操作数的地址在 CPU 的寄存器中,还需要访问一次内存来得到操作数。
第 5 题
用来指出下一条待执行指令地址的是( )。
- (A) 程序计数器
- (B) 通用寄存器
- (C) 指令寄存器
- (D) 状态寄存器
答案与解析
- 试题难度:一般
- 知识点:计算机系统基础知识>中央处理器
- 试题答案:[[A]]
- 试题解析:本题考查计算机系统基础知识。
CPU 中有一些重要的寄存器,其中程序计数器中存放待执行指令的内存地址,指令寄存器则存放正在执行的指令,状态寄存器用于保存指令执行完成后产生的条件码,通用寄存器则作为暂时存放数据的存储设备.相对于主存储器,访问寄存器的速度要快得多。
第 6 题
构成运算器的部件中,最核心的是( )。
- (A) 数据总线
- (B) 累加器
- (C) 算术和逻辑运算单元
- (D) 状态寄存器
答案与解析
- 试题难度:容易
- 知识点:计算机系统基础知识>中央处理器
- 试题答案:[[C]]
- 试题解析:本题考查计算机系统基础知识。
运算器(简称为 ALU)主要完成算术运算和逻辑运算,实现对数据的加工与处理。
不同计算机的运算器结构不同,但基本都包括算术和逻辑运算单元、累加器(AC)、状态字寄存器 (PSW)、寄存器组及多路转换器等逻辑部件。
第 7 题
Cache 的作用是( )。
- (A) 处理中断请求 并实现内外存的数据交换
- (B) 解决CPU 与主存间的速度匹配问题
- (C) 增加外存容量并提高外存访问速度
- (D) 扩大主存容量并提高主存访问速度
答案与解析
- 试题难度:一般
- 知识点:计算机系统基础知识>存储系统——CACHE
- 试题答案:[[B]]
- 试题解析:本题考查计算机系统基础知识。
Cache 的工作是建立在程序与数据访问的局部性原理上。即经过对大量程序执行情况的结果分析;在一段较短的时间间隔内程序集中在某一较小的内存地址空间执行,这就是程序执行的局部性原理。同样,对数据的访问也存在局部性现象。为了提高系统处理速度才将主存部分存储空间中的内容复制到工作速度更快的 Cache 中,同样为了提高速度的原因, Cache 系统都是由硬件实现的。因此, Cache 的作用是解决 CPU 与主存间的速度匹配问题。
第 8 题
硬盘的性能指标不包括( );其平均访问时间=( )。
- (A) 磁盘转速及容量
- (B) 磁盘转速及平均寻道时间
- (C) 盘片数及磁道数
- (D) 容量及平均寻道时间
- (A) 磁盘转速+平均等待时间
- (B) 磁盘转速+平均寻道时间
- (C) 数据传输时间+磁盘转速
- (D) 平均寻道时间+平均等待时间
答案与解析
- 试题难度:一般
- 知识点:操作系统基础知识>磁盘整理和磁盘碎片整理
- 试题答案:[[C],[D]]
- 试题解析:本题考查计算机性能方面的基础知识。
硬盘的性能指标主要包括磁盘转速、容量、平均寻道时间。
硬盘平均访问时间=平均寻道时间+平均等待时间。其中,平均寻道时间(Average seek time)是指硬盘在盘面上移动读写头至指定磁道寻找相应目标数据所用的时间,它描述硬盘读取数据的能力,单位为毫秒;平均等待时间也称平均潜伏时间 (Average latency time) ,是指当磁头移动到数据所在磁道后,然后等待所要的数据块继续转动到磁头下的时间。
第 9 题
以下文件中,( )是图像文件。
- (A) marry.wps
- (B) marry.htm
- (C) marry.jpg
- (D) marry.mp3
答案与解析
- 试题难度:容易
- 知识点:多媒体基础知识>图形和图像
- 试题答案:[[C]]
- 试题解析:本题考查多媒体基础知识。
通过文件的扩展名可以得知文件的类型, "wps" 是国产软件公司金山软件的文字处
理系统默认的文档扩展名;”htm”是静态网页文件的扩展名; "mp3"是音频文件扩展名; "jpg" 是图像文件扩展名。
第 10 题
掉电后存储在( )中的数据会丢失 。
- (A) U 盘
- (B) 光盘
- (C) ROM
- (D) RAM
答案与解析
- 试题难度:一般
- 知识点:计算机系统基础知识>存储系统——内存分类
- 试题答案:[[D]]
- 试题解析:本题考查存储介质方面的基础知识。
存储器是计算机系统中的记忆设备,分为内部存储器 (Main Memory ,MM ,简称内存、主存)和外部存储器(简称外存)。
U 盘又称为 USB 闪存盘,是使用闪存( Flash Memory )作为存储介质的一种半导体存储设备,采用 USB 接口标准。闪存盘具备比软盘容量更大 (8GB 和 16GB 是目前常见的优盘容量)、速度更快、体积更小、寿命更长等优点,而且容量不断增加、价格不断下降。根据不同的使用要求, U 盘还具有基本型、加密型和启动型等类型,在移动存储领域已经取代了软盘。
光盘是一种采用聚焦激光束在盘式介质上非接触地记录高密度信息的存储装置。其内容不会因掉电而丢失,可以长期保留。
ROM (Read Only Memory) 是只读存储器,这种存储器是在厂家生产时就写好数据的,其内容只能读出,不能改变,故这种存储器又称为掩膜 ROM 。这类存储器一般用 于存放系统程序 BIOS 和用于微程序控制。
RAM (Random Access Memory) 是读写存储器,该存储器是既能读取数据也能存入 数据的存储器。这类存储器的特点是它存储信息的易失性,即一旦去掉存储器的供电电源,则存储器所存信息也随之丢失。
第 11 题
计算机系统中,显示器属于( )。
- (A) 感觉媒体
- (B) 传输媒体
- (C) 表现媒体
- (D) 存储媒体
答案与解析
- 试题难度:容易
- 知识点:多媒体基础知识>媒体的种类
- 试题答案:[[C]]
- 试题解析: 本题考查多媒体基础知识。
媒体的概念范围相当广泛,按照国际电话电报咨询委员会 (Consultative Committee
on International Telephone and Telegraph ,CCITT) 的定义,媒体可以归类为如下几类。
①感觉媒体 (Perception Medium) 指直接作用于人的感觉器官,使人产生直接感觉 的媒体。如引起听觉反应的声音、引起视觉反应的图像等。
②表示媒体 (Representation Medium) 指传输感觉媒体的中介媒体,即用于数据交换的编码。如图像编码 (JPEG 、MPEG) 、文本编码(ASCⅡ、GB2312) 和声音编码等。
③表现媒体 (Presentation Medium) 指进行信息输入和输出的媒体,如键盘、鼠标、
扫描仪、话筒和摄像机等为输入媒体;显示器、打印机和喇叭等为输出媒体。
④存储媒体 (Storage Medium) 指用F存储表示媒体的物理介质,如硬盘、软盘、磁盘、光盘、 ROM 及 RAM 等。
⑤传输媒体 (Transmission Medium) 指传输表示媒体的物理介质,如电缆、光缆和电磁波等。
第 12 题
下面关于数字签名的说法中,正确的是( )。
- (A) 数字签名是指利用接受方的公钥对消息加密
- (B) 数字签名是指利用接受方的公钥对消息的摘要加密
- (C) 数字签名是指利用发送方的私钥对消息加密
- (D) 数字签名是指利用发送方的私钥对消息的摘要加密
答案与解析
- 试题难度:一般
- 知识点:网络基础知识>数字签名
- 试题答案:[[D]]
- 试题解析:本题考查信息安全方面的基础知识。
数字签名 (Digital Signature) 技术是不对称加密算法的典型应用,其主要功能是保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。
数字签名的应用过程是:数据源发送方使用自己的私钥对数据校验和其他与数据内 容有关的变量进行加密处理,完成对数据的合法"签名",数据接收方则利用对方的公钥来解读收到的"数字签名",并将解读结果用于对数据完整性的检验,以确认签名的合法 性。利用数字签名技术将摘要信息用发送者的私钥加密,与原文一起传送给接收者。接收者只有用发送者的公钥才能解密被加密的摘要信息,然后用 Hash 函数对收到的原文 产生一个摘要信息,与解密的摘要信息对比。如果相同,则说明收到的信息是完整的, 在传输过程中没有被修改,否则说明信息被修改过,因此数字签名能够验证信息的完整性。数字签名是加密的过程,而数字签名验证则是解密的过程。
第 13 题
下面不属于访问控制策略的是( )。
- (A) 加口令
- (B) 设置访问权限
- (C) 加密/解密
- (D) 角色认证
答案与解析
- 试题难度:一般
- 知识点:网络基础知识>网络安全技术手段
- 试题答案:[['C']]
- 试题解析:本题考查信息安全方面的基础知识。
访问控制机制可以限制对关键资源的访问,防止非法用户进入系统及合法用户对系统资源的非法使用。访问控制是网络安全防范和保护的主要策略,它的主要任务是保证网络资源不被非法使用和非法访问。其主要策略包括设置访问权限、角色认证和加口令。
加密技术是一种重要的安全保密措施,是最常用的安全保密手段。数据加密就是对明文(未经加密的数据)按照某种加密算法(数据的变换算法)进行处理,从而形成难 以理解的密文(经过加密的数据)。即使密文被截获,入侵者(或窃听者)也无法理解其
真正的含义,从而防止信息泄漏。故加密/解密不属于访问控制策略。
第 14 题
M 书法家将自己创作的一幅书法作品原件出售给了 L 公司。 L 公司未经 M 书法家的许可将这幅书法作品作为商标注册,并取得商标权。以下说法正确的是( )。
- (A) L 公司的行为侵犯了 M 书法家的著作权
- (B) L 公司的行为未侵犯 M 书法家的著作权
- (C) L 公司的行为侵犯 M 书法家的商标权
- (D) L 公司与 M 书法家共同享有该书法作品的著作权
答案与解析
- 试题难度:一般
- 知识点:标准化和知识产权>著作权归属判定
- 试题答案:[[A]]
- 试题解析:本题考查知识产权方面的基础知识。
某些知识产权具有财产权和人身权双重性,例如著作权,其财产权属性主要体现在所有人享有的独占权以及许可他人使用而获得报酬的权利,所有人可以通过独自实施获得收益,也可以通过有偿许可他人实施获得收益,还可以像有形财产那样进行买卖或抵押;其人身权属性主要是指署名权等。有的知识产权具有单一的属性,例如,发现权只具有名誉权属性,而没有财产权属性;商业秘密只具有财产权属性,而没有人身权属性;专利权、商标权主要体现为财产权。所以,L 公司未经 M 书法家的许可将这幅书法作品作为商标注册,并取得商标权,L 公司的行为侵犯了M 书法家的著作权。
第 15 题
关于软件著作权产生的时间,表述正确的是( )。
- (A) 自软件首次公开发表时
- (B) 自开发者有开发意图时
- (C) 自软件开发完成之日时
- (D) 自软件著作权登记时
答案与解析
- 试题难度:一般
- 知识点:标准化和知识产权>保护时间问题
- 试题答案:[['C']]
- 试题解析:本题考查计算机软件知识产权方面的基础知识。
根据《著作权法》和《计算机软件保护条例》的规定,计算机软件著作权的权利自软件开发完成之日起产生,保护期为 50 年,保护期满,除开发者身份权以外,其他权利终止。一旦计算机软件著作权超出保护期,软件就进入公有领域。
第 16 题
某计算机内存空间接字节编址,若其区域的起始地址为4A000H,终止地址4DFFFH ,则该段内存区域的容量为( )。
- (A) 24KB
- (B) 214KB
- (C) 1MB
- (D) 2MB
答案与解析
- 试题难度:一般
- 知识点:计算机系统基础知识>存储结构——内存编址
- 试题答案:[[A]]
- 试题解析:本题考查计算机内存容量计算的基础知识。
终止地址减去起始地址即可得到编址单元的个数,即 4DFFF-4A000=3FFF ,内存容量是3FFF+1=4000H。由于是按字节编址,所以将十六进制的4000表示为十进制后等于 24KB或 214B。
第 17 题
某 CPU 的时钟频率为 2.0GHz ,其时钟信号周期为( )ns 。
- (A) 2.0
- (B) 1.0
- (C) 0.5
- (D) 0.25
答案与解析
- 试题难度:一般
- 知识点:计算机系统基础知识>计算机性能指标
- 试题答案:[[C]]
- 试题解析:本题考查计算机系统基础知识。
周期是频率的倒数,频率越高则周期越短 时钟频率为1.0GHz,时钟信号周期等于1ns。题目中,时钟频率为2.0GHz,换算出的时钟信号周期等于1/2.0GHz,即 0.5ns。
第 18 题
某数据的 7 位编码为 0100011,若要增加一位奇校验位(最高数据位之前),则 编码为( )。
- (A) 11011100
- (B) 01011100
- (C) 10100011
- (D) 00100011
答案与解析
- 试题难度:一般
- 知识点:计算机系统基础知识>校验码
- 试题答案:[[D]]
- 试题解析:本题考查校验基础知识。
奇校验是指加入 1 个校验位后使得数据位和校验位中 1 的个数合起来为奇数。题目中数据的编码为 0100011 ,其中1 的个数为3,已经是奇数了,因此校验位应为0,将校验位加在最高数据位之前得到的编码为00100011。
第 19 题
在堆栈操作中,( )保持不变。
- (A) 堆栈的顶
- (B) 堆栈的底
- (C) 堆栈指针
- (D) 堆栈中的数据
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>栈和队列
- 试题答案:[[B]]
- 试题解析:本题考查计算机系统基础知识。
根据栈的定义,入栈和出栈操作都仅在栈顶进行,因此栈顶是变化的,这通过堆栈 指针来体现。保持不变的是栈底。
第 20 题
在 Windows 系统中,对话框是特殊类型的窗口,其大小( );下图所示的对话框中, ( )是当前选项卡。
- (A) 不能改变,但可以被移动
- (B) 可以改变,而且可以被移动
- (C) 可以改变,允许用户选择选项来执行任务,或者提供信息
- (D) 不能改变,而且不允许用户选择选项来执行任务,或者提供信息
- (A) 鼠标键
- (B) 指针
- (C) 指针选项
- (D) 滑轮
答案与解析
- 试题难度:一般
- 知识点:操作系统基础知识>其他
- 试题答案:[['A'],['C']]
- 试题解析:在 Windows 系统中,对话框是特殊类型的窗口,其大小是不能改变的,但可以被移动 。
从题图中可以看出,”指针选项”是当前选项卡。
第 21 题
嵌入式操作系统的主要特点是微型化、( )。
- (A) 可定制、实时性、高可靠性和易移植性
- (B) 可定制、实时性和易移植性,但可靠性差
- (C) 实时性、可靠性和易移植性,但不可定制
- (D) 可定制、实时性和可靠性,但不易移植
答案与解析
- 试题难度:一般
- 知识点:操作系统基础知识>操作系统概述
- 试题答案:[['A']]
- 试题解析:本题考查操作系统的基础知识。
嵌入式操作系统运行在嵌入式智能芯片环境中,对整个智能芯片以及它所操作、控制的各种部件装置等资源进行统一协调、处理、指挥和控制。其主要特点:
①微型化。从性能和成本角度考虑,希望占用资源和系统代码量少,如内存少、 字长短、运行速度有限、能源少(用微小型电池)。
②可定制。从减少成本和缩短研发周期考虑,要求嵌入式操作系统能运行在不同 的微处理器平台上,能针对硬件变化进行结构与功能上的配置,以满足不同应用需要。
③实时性。嵌入式操作系统主要应用于过程控制、数据采集、传输通信、多媒体信息及关键要害领域需要迅速响应的场合,所以对实时性要求高。
④可靠性。系统构件、模块和体系结构必须达到应有的可靠性,对关键要害应用还要提供容错和防故障措施。
⑤易移植性。为了提高系统的易移植性,通常采用硬件抽象层 (HardwareAbstraction Level; HAL) 和板级支持包 (Board Support Package,BSP) 的底层设计技术。
第 22 题
假设系统有 6 个进程共享一个互斥段 如果最多允许 3 个进程同时进入互斥段,则信号量 S 的初值为( ),信号量S 的变化范围是( )。
- (A) 0
- (B) 1
- (C) 3
- (D) 6
- (A) 0~6
- (B) -3~3
- (C) -4~2
- (D) -5~1
答案与解析
- 试题难度:容易
- 知识点:操作系统基础知识>信号量机制
- 试题答案:[[C],[B]]
- 试题解析:本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。
本题中己知有 6 个进程共享一个互斥段,而且最多允许 3 个进程同时进入互斥段,
这意味着系统有 3 个单位的资源,所以,信号量的初值应设为 3.
当第一个申请该资源的进程对信号量 S 执行 P 操作,信号量 S 减 1 等于 2 ,进程可继续执行;当第二个申请该资源的进程对系信号量 S 执行 P 操作,信号量 S 再减 1等于 1,进程可继续执行;当第三个申请该资源的进程对系信号量 S 执行 P 操作,信号量 S 再减 1等于 0,进程可继续执行;当第四个申请该资源的进程对系信号量S 执行 P 操作, 信号量 S 再减 1等于-1,进程申请的资源得不到满足处于等待状态;当第五个申请该资源的进程对系信号量 S 执行 P 操作,信号量 S减1 等于- 2;当第六个申请该资源的进程对系信号量 S 执行 P 操作,信号量 S 再减 1等于-3,进程申请的资源得不到满足处于等待状态。所以信号量 S的变化范围是-3~3 。
第 23 题
编译和解释是实现高级语言翻译的两种基本方式,相对应的程序分别称为编译器和解释器。与编译器相比,解释器( )。编译器对高级语言源程序的处理过程可以划 分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段:其中,代码优化和( )并不是每种编译器都必需的。词法分析的作用是识 别源程序中的( )。
- (A) 不参与用户程序的运行控制,用户程序执行的速度更慢
- (B) 参与用户程序的运行控制,用户程序执行的速度更慢
- (C) 参与用户程序的运行控制,用户程序执行的速度更快
- (D) 不参与用户程序的运行控制,用户程序执行的速度更快
- (A) 语法分析
- (B) 语义分析
- (C) 中间代码生成
- (D) 目标代码生成
- (A) 常量和变量
- (B) 数据类型
- (C) 记号
- (D) 语句
答案与解析
- 试题难度:一般
- 知识点:程序设计语言>编译程序
- 试题答案:[[B],[C],[C]]
- 试题解析:本题考查程序语言基础知识。
在实现程序语言的编译和解释两种方式中,编译方式下会生成用户源程序的目标代码,而解释方式下则不产生目标代码。目标代码经链接后产生可执行代码,可执行代码可独立加载运行,与源程序和编译程序都不再相关。而在解释方式下,在解释器的控制下执行源程序或其中间代码,因此相对而言,用户程序执行的速度更慢。
中间代码生成和优化不是编译过程中必需的阶段。对用户源程序依次进行了词法分
析、语法分析和语义分析后,原则上就可以产生目标代码了,只是目标代码的质量和效率可能不够高。
词法分析时编译或解释用户源程序过程中唯一与源程序打交道的阶段,其主要功能
是按顺序分析出源程序的记号。
第 24 题
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +Fn-2(n≥2,n∈N*),要计算该数列的任意项Fn,既可以采用递归方式编程也可以采用循环语句编程,由于( ),所以 需要较多的运行时间。
- (A) 递归代码经编译后形成较长目标代码
- (B) 递归代码执行时多次复制同一段目标代码
- (C) 递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
- (D) 递归代码执行过程中重复存取相同的数据
答案与解析
- 试题难度:容易
- 知识点:C语言选择题考察>C语言选择题
- 试题答案:[['C']]
- 试题解析:本题考查程序语言基础知识。
分析递归代码执行过程可知,由于调用函数时系统需要在栈区开辟支持函数运行时 需要的空间(大多数局部变量的存储单元 即分配在此空间中),同时还需造成控制流的转移、返回位置的记录和恢复等工作,同时在该例子中存在着重复计算,例如计算F4时要通过递归调用分别计算F3和 F2, 而在计算 F3时,则要通过递归调用分别计算 F2 和F1, 其中F2的计算会重复,因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。
第 25 题
己知函数 f1()、f2()的定义如下图所示 设调用函数 f1时传递给形参 x 的值是1,若 函数调用f2(a)时采用引用调用 (call by reference )的方式传递信息,则函数f1的返回值为( );若函数调用f2(a)以值调用 (call by value) 的方式传递信息,则函数f1的返回值为( )。
- (A) -5
- (B) 6
- (C) 15
- (D) 35
- (A) -5
- (B) 6
- (C) 12
- (D) 15
答案与解析
- 试题难度:一般
- 知识点:程序设计语言>传值和传址调用
- 试题答案:[[C],[A]]
- 试题解析:本题考查程序语言基础知识。
函数 f1被调用而运行时,其局部变量值的变化情况如下:在调用口f2(a)之前,x 的值 为1,a的值为 5。在以引用调用方式调用f2(a)时,形参 x 是实参 a 的引用,在函数 f2中的 x 就是函数f1 中 a 的别名(或者说此时 x与 a 所对应的存储单元是同一个,只是角度不同而己),因此执行函数f2时,条件表达式 x>1 即等同于a>1, a 的值是 5 所以该条件表达式成立,从而执行了 "x = xx",就将x 所对应存储单元的内容改为了 25 ,然后结束f2的执行并将所返回的-10 赋值给 f1 中的 x ,因此在f1结束时返回的值为a+x=25-10=15。
在值调用方式下调用f2(a)时,是将实参 a 的值 5 传递给f2的形参 x ,a 和 x 所对应 的存储单元是不同的,此后执行f2时,由于 x 的值是 5,所以条件表达式x>1 即等同于 5>1 ,是成立的,从而执行了"x = xx",此时是将f2中的x 修改为 25 ,与f1中的 a 和 x 都无关,在结束f2的执行并将返回值-10 赋值给 f1中的 x 后,f1结束时进行的计算为a+x=5-10=-5.
第 26 题
当程序运行陷于死循环时,说明程序中存在( )。
- (A) 语法错误
- (B) 静态的语义错误
- (C) 词法错误
- (D) 动态的语义错误
答案与解析
- 试题难度:一般
- 知识点:程序设计语言>编译程序——出错处理
- 试题答案:[[D]]
- 试题解析:本题考查计算机系统基础知识。 无论是对于编译方式还是解释方式来实现高级语言,对于有错误的程序,如果是词法或语法错误,则不能进入运行阶段,运行时陷于死循环属于动态的语义错误。
第 27 题
设数组 a[1..n,1..m] (n>1, m>1)中的元素以列为主序存放,每个元素占用 1 个存储 单元,则数组元素 a[i,j] (1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。
- (A) (i-1)*m+j-1
- (B) (i-1)*n+j-1
- (C) (j-1)*m+i-1
- (D) (j-1)*n+i-1
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>数组
- 试题答案:[[D]]
- 试题解析:本题考查程序语言基础知识 。
存储数组元素时,需要将元素按照某种顺序排列。对于二维及多维数组,则有按行存储和按列存储两种方式,其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中 n 行 m 列的二维数组 a[1..n,1..m]是按列存储,则对于元素 a[i,j]来说,它之前有完整的 j-1 列、每列 n 个元素,在第 j 列上排在 a[i,j]之前的元素个数是 i-1 个,因此排列在a[i,j]之前的元素个数为 (j-1)*n+i-1,由于每个元素占一个单元,该表达式的值就是偏移量。
第 28 题
一个计算机算法是对特定问题求解步骤的一种描述。( )并不是一个算法必须具备的特性;若一个算法能够识别非法的输入数据并进行适当处理或反馈,则说明该算法的( )较好。
- (A) 可移植性
- (B) 可行性
- (C) 确定性
- (D) 有穷性
- (A) 可行性
- (B) 正确性
- (C) 健壮性
- (D) 确定性
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>算法特性和复杂度
- 试题答案:[['A'],['C']]
- 试题解析:本题考查算法基础知识。
算法是问题求解过程的精确描述,它为解决某一特定类型的问题规定了一个运算过程,并且具有下列特性。
①有穷性。一个算法必须在执行有穷步骤之后结束,且每一步都可在有穷时间内完成。
②确定性。算法的每一步必须是确切定义的,不能有歧义。
③可行性。算法应该是可行的,这意味着算法中所有要进行的运算都能够由相应的计算装置所理解和实现,并可通过有穷次运算完成。
④输入。一个算法有零个或多个输入,它们是算法所需的初始量或被加工的对象的表示。这些输入取自特定的对象集合。
⑤输出。一个算法有一个或多个输出,它们是与输入有特定关系的量。
算法的健壮性也称为鲁棒性,即对非法输入的抵抗能力。对于非法的输入数据,算法应能加以识别和处理,而不会产生误动作或执行过程失控。
第 29 题
用链表作为栈的存储结构时,若要入栈操作成功,则( )。
- (A) 必须先判断是否栈满
- (B) 必须先判断是否栈空
- (C) 必须先判断栈顶元素的类型
- (D) 必须成功申请到入栈元素所需结点
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>栈和队列
- 试题答案:[[D]]
- 试题解析: 本题考查数据结构基础知识。
栈的修改要求是仅在表尾进行插入和删除操作,元素间的关系仍是线性的。对于删除操作(即出栈),无论在何种存储方式下实现该运算,栈不为空才能操作成功。对于插入操作(即入栈),要求为新加入的元素准备好存储空间,在链式存储方式下,不存在栈满的情形,只需判断是否为新元素成功申请到需要的结点。
第 30 题
下图的邻接矩阵表示为( )(行列均以 A、B、C、D、E 为序);若某无向图具 有 10 个顶点,则其完全图应包含( )条边。
- (A)
- (B)
- (C)
- (D)
- (A) 10
- (B) 20
- (C) 45
- (D) 90
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>图
- 试题答案:[[C],[C]]
- 试题解析:本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,(39)的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边 (i,j)与(j,i)是指同一条边,在有向图中, <i,j>与<j,i>是两条不同的弧。若完全无向图具有 10 个顶点,则边的数目为 10*9/2=45。
第 31 题
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。
- (A) 先序
- (B) 中序
- (C) 后序
- (D) 层序
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>二叉排序树
- 试题答案:[[B]]
- 试题解析:本题考查数据结构基础知识。
根据二叉排序树的定义,对于树中的每个结点,其左子树中的关键字均小于根结点的关键字,其右子树中的关键字均大于根结点的关键宇,而中序遍历的次序是左子树、 根结点、右子树,因此,对一个非空的二叉排序树进行中序遍历,所输出的关键码序列是递增有序序列。
第 32 题
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)= Key%11,采用线性探查法(吮吸地探查可用存储单元)解决冲突,尚未构造完成的散列表如下所示,则元素12应存入哈希地址单元( )。
- (A) 0
- (B) 4
- (C) 11
- (D) 12
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>哈希查找
- 试题答案:[[B]]
- 试题解析:本题考查数据结构基础知识。
根据构造哈希表的方式,先由哈希函数计算12 在哈希表中的存储位置为1( 12%11),
此时因 1 号单元被 23 占用而发生冲突,线性探查法解决冲突的方式是顺序地探查 2 号单元,仍然冲突,再探查 3 号单元,继续冲突,再探查 4 号单元,不再冲突,从而在经过4 次探查后把 12 存入空闲的 4 号单元。
第 33 题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是( )。
- (A) 冒泡排序
- (B) 插入排序
- (C) 快速排序
- (D) 归并排序
答案与解析
- 试题难度:容易
- 知识点:数据结构和算法>冒泡排序
- 试题答案:[[A]]
- 试题解析:本题考查算法基础知识。
冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。
插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。
快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动) ,确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素), 实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。
归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
第 34 题
在面向对象方法中,( )是一种信息隐蔽技术,其目的是使对象的使用者和生产者分离,使对象的定义和实现分开。
- (A) 对象
- (B) 属性
- (C) 封装
- (D) 行为
答案与解析
- 试题难度:容易
- 知识点:面向对象基础知识>面向对象的其他概念
- 试题答案:[['C']]
- 试题解析:本题考查面向对象的基本概念。
在面向对象系统中,对象是基本的运行时实体,它既包括数据(属性),也包括作用于数据的操作(行为)。一个对象把属性和行为封装为一个整体。封装是一种信息隐蔽技术,其主要目的是对象的使用者和生产者分离,是对象的定义和实现分开。
第 35 题
从下列名词中区分类和对象。其中,( )全部是类,( )全部是对象。
- (A) 课程、 2013 "Web 工程"课程、学生
- (B) 课程、学生、教室
- (C) 2013 "Web 工程"课程、学生
- (D) 2013 "Web 工程"课程、 B601 教室
- (A) 课程、 B601 教室、学生
- (B) 课程、学生、教室
- (C) 2013 课程 "Web 工程"、学生
- (D) 2013 课程 "Web 工程"、 B601 教室
答案与解析
- 试题难度:容易
- 知识点:面向对象基础知识>类和对象
- 试题答案:[[B],[D]]
- 试题解析:本题考查面向对象的基础知识。
在面向对象的系统中,一个类定义了一组大体上相似的对象,所包含的方法和数据 描述了一组对象的共同行为和属性。每个现实世界中的实体都是对象,即对象是基本的运行时实体,每个对象都有自己的属性和操作。类是对象之上的抽象,对象是类的具体化,是类的实例。如课程、学生、教室等是类,而 2013 "Web 工程"课程说明具体某年度的一门课,是课程的一个实例, B601 教室是具体的一间教室,是教室的一个实例。
第 36 题
统一建模语言 (UML)图中,( )用于建模系统的动态行为,它描述活动的顺序,展现从一个活动到另一个活动的控制流。
- (A) 序列图
- (B) 交互图
- (C) 活动图
- (D) 通信图
答案与解析
- 试题难度:一般
- 知识点:面向对象基础知识>UML——图
- 试题答案:[[C]]
- 试题解析:本题考查统一建模语言 (UML) 的基础知识。
UML2.0 中提供了多种图形。序列图 是场景的图形化表示,描述了以时间顺序组织 的对象之间的交互活动,对用例中的场景可以采用序列图进行描述。活动图专注于系统的动态视图,它对于系统的功能建模特别主要,并强调对象间的控制流程。交互图组合了序列图和活动图的特征,显示了每个用例的活动中对象如何交互。通信图强调收发消 息的对象之间的结构组织。
第 37 题
在采用面向对象开发方法开发交通系统时,若将"汽车"与"交通工具"分别设计为类,则最适合描述"汽车"与"交通工具"之间的关系为( )。
- (A) 继承
- (B) 封装
- (C) 多态
- (D) 重载
答案与解析
- 试题难度:一般
- 知识点:面向对象基础知识>类的继承
- 试题答案:[['A']]
- 试题解析:本题考查面向对象的基础知识。
继承是父类和子类之间共享数据和方法的机制。这是类之间的一种关系,在定义和
实现一个类的时候,可以在一个已经存在的类的基础上来进行,把这个已经存在的类所定义的内容作为自己的内容,并加入若干新的内容,即子类比父类更加具体化。封装是一种信息隐蔽技术,其主要目的是将对象的使用者和生产者分离,是对象的定义和实现分开。多态 (polymorphism) 是不同的对象收到同一消息可以进行不同的响应,产生完全不同的结果,用户可以发送一个通用的消息,而实现细节则由接收对象自行决定,使得同一个消息就可以调用不同的方法,即一个对象具有多种形态。重载是一个名称多个含义,即同一个方法名称,带有不同的参数个数或类型。交通工具是泛指各类交通工具, 而汽车是一种交通工具,且具有自己的特性。因此,继承关系最适合表达这些类的设计, 在继承交通工具的基础上,设计汽车类,添加自己特有的行为,设计出子类。
第 38 题
设一组语句需要在程序中多处出现, 按照模块独立性原则,把这些语句放在一个模块中,则该模块的内聚是( )。
- (A) 逻辑内聚
- (B) 瞬时内聚
- (C) 偶然内聚
- (D) 通信内聚
答案与解析
- 试题难度:一般
- 知识点:软件工程>内聚和耦合
- 试题答案:[['C']]
- 试题解析:本题考查软件工程中软件设计的基础知证。
模块化是指将软件划分成独立命名且可以独立访问的模块,不同的模块通常具有不 同的功能或职责。每个模块可以独立地开发、测试,最后组装成完整的软件。模块独立性是指软件系统中每个模块只涉及软件要求的具体的一个子功能,而和其他模块之间的接口尽量简单,是模块化设计的一个重要原则,主要用模块间的耦合和模块内的内聚来衡量。
模块的内聚性一般有以下几种:
偶然内聚,指一个模块内的几个处理元素之间没有任何联系。
逻辑内聚,指模块内执行几个逻辑上相似的功能,通过参数确定该模块完成哪一个功能。
时间内聚,把需要同时执行的动作组合在一起形成的模块。
通信内聚,指模块内所有处理元素都在同一个数据结构上操作,或者指各处理使用相同的输入数据或者产生相同的输出数据。
顺序内聚,指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一个功能元素的输出就是下一个功能元素的输入。
功能内聚,是最强的内聚,指模块内所有元素共同完成一个功能,缺一不可。
本题中的多条语句之间只是为了避免重复才提取出来构成一个模块,故该模块的内聚类型应属于偶然内聚。
第 39 题
以下关于软件维护的叙述中,错误的是( )。
- (A) 软件维护解决软件产品交付用户之后运行中发生的各种问题
- (B) 软件维护期通常比开发期长得多,投入也大得多
- (C) 软件的可维护性是软件开发阶段各个时期的关键目标
- (D) 软件工程存在定量度量软件可维护性的很好的普遍适用的方法
答案与解析
- 试题难度:一般
- 知识点:软件工程>软件运行与维护
- 试题答案:[[D]]
- 试题解析:本题考查软件工程中软件维护的基础知识。
在软件开发完成交付用户使用后,就进 入 软件运行/维护阶段。在维护阶段,对软件进行的任何工作,都视为软件维护。软件维护阶段通常比软件开发阶段,包括需求分析、 软件设计、软件构造和软件测试,时间更长,需要的投入也更多。由于软件的需求会随时发生变化,软件的错误也不可能在测试阶段全部能发现和修改,环境和技术在发生变化,开发团队也会有变化,因此在开发过程的每个阶段都应该以可维护性作为重要的目标。目前,可维护性还没有很好的定量度量指标。
第 40 题
以下关于软件测试的叙述中,不正确的是( )。
- (A) 软件测试的目的是为了发现错误
- (B) 成功的测试是能发现至今尚未发现的错误的测试
- (C) 测试不能用来证明软件没有错误
- (D) 当软件不存在错误时,测试终止
答案与解析
- 试题难度:一般
- 知识点:软件工程>软件测试
- 试题答案:[[D]]
- 试题解析:本题考查软件测试的基础知识。软件测试是为了发现错误而执行程序的过程。因此 软件测试的目的是发现软件的错误。成功的测试是能发现至今尚未发现的错误的测试。
软件测试不能证明软件中不存在错误,只能说明软件中存在错误。穷举测试是不实际的, 因此不能说明软件不存在错误,才终止测试。
第 41 题
为了检查对软件进行修改后是否引入新的错误,需要对软件进行的测试类型为( )测试。
- (A) 功能
- (B) 回归
- (C) 可靠性
- (D) 恢复
答案与解析
- 试题难度:一般
- 知识点:软件工程>软件测试
- 试题答案:[[B]]
- 试题解析:本题考查软件测试的基础知识。
软件测试的目的是识别错误,而不是改正错误。但是,开发团队希望错误发现后尽 快地找出其原因,进而改正错误。而且,有些错误的持续存在会阻止进一步的测试。在这种情况下,在测试过程中改正错误可能会在修复已有错误的同时引入新的错误。回归测试用于识别在改正当前错误的同时可能引入的新错误。
第 42 题
专业程序员的职业素养要求中不包括( )。
- (A) 要严格按照程序设计规格说明书编写程序,不应该有任何质疑
- (B) 不要为了赶工期而压缩测试,要反复测试确信代码能正常运行
- (C) 既要善于独处,又要善于合作,要不断学习,不要落后于时代
- (D) 要勇担责任,出了错误自己来收拾,确保以后不再犯同样的错
答案与解析
- 试题难度:容易
- 知识点:软件工程>程序员职业素养
- 试题答案:[['A']]
- 试题解析:本题考查软件工程实践的基础知识(专业程序员的职业素养)。
程序员的主要任务是按照程序设计规格说明书编写程序。但对于专业程序员来说, 不能简单机械地按照它编写程序,而是需要深刻理解它。对于其中不合理之处或低效之处,应该有所质疑,并与软件设计师讨论。有时,需要理解其中的关键点,有时需要更正一些错误,有时需要更换算法或修改流程,有时需要优化流程。软件设计师一般都会欢迎专业程序员的质疑,加深对算法的理解和认识,纠正可能有的错误,提高软件的质量。
测试是软件开发过程中必不可少的重要步骤。因为一般的软件都或多或少包含了一 些错误,必须反复通过严格的测试才能保障软件的质量。许多程序员为了赶工期而压缩测试环节,导致交付的软件隐藏不少问题。这不是专业程序员应有的职业素质。
专业程序员既要善于独处,冷静思考处理复杂逻辑的正确性;又要善于合作,认真 讨论与其他部分的接口,听取别人的评审和改进意见。过分欣赏自己的小技巧,固执己见常常导致软件出错。由于软件技术发展更新快,程序员需要不断学习,不要落后于时代。
专业程序员有时也会犯错误,但要勇担责任,不能总想把问题推到别人身上。出了 错误要由自己来收拾,确保以后不再犯同样的错。即使是自己的下属犯错误,也要自己来承担检查不仔细、教育不够的责任。
第 43 题
评价软件详细设计时不考虑( )。
- (A) 可理解性,使最终用户能理解详细设计,并提出改进意见
- (B) 可扩展性,容易添加新的功能
- (C) 灵活性,使代码修改能平稳地进行
- (D) 可插入性,容易将 一个模块抽出去,将另一个有同样接口的模块加进来
答案与解析
- 试题难度:一般
- 知识点:软件工程>软件设计
- 试题答案:[[A]]
- 试题解析:本题考查软件工程实践的基础知识(软件详细设计)。
软件的概要设计需要征求用户的意见,但软件的详细设计主要是给软件实施人员用的,并不是给最终用户看的 。最终用户不理解、看不懂详细设计是正常的。正如商品房的详细设计工程图纸是给施工人员用的,不是给住户看的。
软件的详细设计应考虑可扩展性、灵活性、可插入性等,这些特性都是对软件开发 的要求,为今后软件的维护使用奠定良好的基础 。
第 44 题
用户小王对某软件的操作界面提出了以下四条改进意见,其中,( )是不需要考虑的。
- (A) 输入信用卡号时应该允许在其中插入空格
- (B) 显示较长的说明信息时不要很快就消失
- (C) 输入注册信息时有些项应该允许留空
- (D) 切换选项卡时,应自动保存已修改的设置
答案与解析
- 试题难度:较难
- 知识点:操作系统基础知识>作业管理和用户界面
- 试题答案:[[D]]
- 试题解析:本题考查软件工程实践的基础知识(用户界面设计)。
从用户的角度看,软件的操作界面体现了软件的功能和使用特性。操作界面的设计
需要征求最终用户的意见。用户小王提的四条意见中,意见 A 是正确的。因为信用卡号比较长,输入时最好分段,其间插入空格,容易检查,不容易出错。意见 B 也是正确的。 有些软件的提示信息或警告信息较长,如果只显示了很短时间,用户还没有看完,就消失了,用户就不明白、不满意。意见 C 也是正确的,输入注册信息时有些项是必须填写的,但有些项并不重要或者有些人无法填写,这些项应该允许留空。一般软件中,用"*" 标记是必填项写的注册信息项。没有该标记的项是可填可不填的。意见 D 不完全正确。 软件某方面的设置可能有多张选项卡,每张选项卡上可有多个选项。通常每张选项卡上 都有"确认/取消"按钮,是否保存用户的选择应由用户自己决定。因为用户的选择往往需要反复思考,再三决策,不宜完全采用自动保存的做法。
第 45 题
以下关于软件文档的叙述中,不正确的是( )。
- (A) 撰写规范的文档有助于传授经验,降低风险
- (B) 开发过程文档化的目标是易于据此重建项目
- (C) 由代码生成文档的全自动工具软件现已成熟
- (D) 过时的文档比没有文档更糟,会误导使用者
答案与解析
- 试题难度:一般
- 知识点:软件工程>软件工程概述
- 试题答案:[[C]]
- 试题解析:本题考查软件工程实践的基础知识(文档撰写)。
撰写规范的文档,记录开发过程和所用的技术,有助于记载并传授经验,便于自己 整理总结提高,也有助于指导他人。撰写规范的文档后,即使开发过程中有人调走了, 别人也能接得上,同时,也有利于检查审核,找出问题的原因,有助于降低开发风险。
开发过程文档化的目标是易于据此重建项目。需要撰写哪些文档,写到什么程度, 这些都将由这个目标决定。
由代码生成文档是非常复杂的,因为文档非结构化,其中还包含了人文因素。一般只能半自动生成文档的框架,再由专业人员具体仔细补充。半自动生成文档框架有利于文档的全面完整,不容易遗漏某些方面。因此,对复杂系统来说,不会存在全自动生成文档的工具软件。
过时的文档比没有文档更糟,许多功能已经删除了或者已经调整了,有些操作方法 发生了变化,处理问题的方法也可能变了,所以过时文档会误导使用者和开发者,造成维护的困难和问题。
第 46 题
某营销公司员工绩效考核系统,对不同岗位的员工绩效考核指标不同,例如 :一级 销售员月销售额不得低于 200 万元,二级销售员月销售额不得低于100 万元,三级销售员月销售额不得低于 50 万元。对于这种情况在系统实现时可以通过( )进行约束。
- (A) 实体完整性
- (B) 参照完整性
- (C) 主键完整性
- (D) 用户定义完整性
答案与解析
- 试题难度:一般
- 知识点:数据库基础知识>数据模型
- 试题答案:[[D]]
- 试题解析:本题考查对数据库完整性约束方面的基础知识。
数据库完整性 (Database Integrity )是指数据库中数据的正确性和相容性。数据库完整性由各种各样的完整性约束来保证,因此可以说数据库完整性设计就是数据库完整性约束的设计。数据库完整性约束包括实体完整性、参照完整性和用户定义完整性。
实体完整性 (Entity Integrity) 指表中行的完整性。主要用于保证操作的数据(记录)非空、唯一且不重复。即实体完整性要求每个关系(表)有且仅有一个主键,每 一个主键值必须唯一,而且不允许为"空" (NULL) 或重复。
参照完整性 (Referential Integrity) 属于表间规则。在关系数据库中,关系之间的联系是通过公共属性实现的。这个公共属性经常是一个表的主键,同时是另一个表的外键。参照完整性体现在两个方面:实现了表与表之间的联系,外键的取值必须是另 一个表的主键的有效值,或是"空"值。参照完整性规则要求:若属性组 F 是关系模式 R1的主键,同时 F 也是关系模式R2的外键,则在R2的关系中, F 的取值只允许两种可能:空值或等于 R1关系中某个主键值。
用户定义完整性 (User-defined Integrity) 也称域完整性规则,是对数据表中字段属性的约束,包括字段的值域、字段的类型和字段的有效规则(如小数位数)等约束,是由确定关系结构时所定义的字段的属性决定的。例如,百分制成绩的取值范围在 0~100 之间;性别取值为"男"或"女"等。
第 47 题
假设某公司营销系统有营销点关系 S (营销点,负责人姓名,联系方式)、商品关系 P (商品名,条形码,型号,产地,数量,价格),其中,营销点唯一标识 S 中的每一个元组。 每个营销点可以销售多种商品,每一种商品可以由不同的营销点销售。关系 S 和 P 的主键分别为( ),S 和 P 之间的联系类型属于( )。
为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格,并要求价格按降序排列。实现的 SQL 语句如下:
SELECT 商品名,型号,价格
FROM P
WHERE ( )AND( )( );
- (A) 营销点、商品名
- (B) 营销点、条形码
- (C) 负责人姓名、商品名
- (D) 负责人姓名、条形码
- (A) 1:1
- (B) 1 :n
- (C) n : 1
- (D) n : m
- (A) 商品名=''冰箱 ''OR 商品名=''电视''
- (B) 商品名=冰箱 OR 商品名=电视
- (C) 商品名=''冰箱''AND 商品名=’电视''
- (D) 商品名=冰箱 AND 商品名=电视
- (A) 条形码=上海
- (B) 条形码=''上海''
- (C) 产地=上海
- (D) 产地=''上海''
- (A) GROUP BY 价格 DESC
- (B) ORDER BY 价格 DESC
- (C) GROUP BY 价格 ''DESC''
- (D) ORDER BY 价格 ''DESC''
答案与解析
- 试题难度:一般
- 知识点:数据库基础知识>SQL语言——查找
- 试题答案:[[B],[D],[A],[D],[B]]
- 试题解析: 本题考查数据库基本概念和 SQL 语言应用。
根据题意,营销点唯一标识 S 中的每个元组,所以营销点可以作为 S 的主键。商品关系 P (商品名,条形码,型号,产地,数量,价格)中的条形码属性可以作为该关系的主键, 因为,条形码是由宽度不同、反射率不同的条和空,按照一定的编码规则(码制)编制成的, 用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息,所以,条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然,试题 (58)的正确答案是"营销点、条形码”,
根据题意"每个营销点可以销售多种商品,每一种商品可以由不同的营销点销售",故S 和 P 之间的联系类型属于 n:m。
查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息,并要求按价格的降序排列的 SQL 语句为:
SELECT 商品名,型号,价格
FROM P
WHERE (商品名='冰箱'OR 商品名='电视') AND 产地='上海'
ORDER BY 价格 DESC;
第 48 题
设 a,b, c,d 是不同的四个数,己知 a<b, c<d,则将这四个数从小到大排序所构成的递增有序序列共有( )种可能。
- (A) 3
- (B) 5
- (C) 6
- (D) 8
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>其他计算题
- 试题答案:[[C]]
- 试题解析:本题考查数学(排列)的应用能力。
从小到大,先排ab,再排 c 时有三种可能;
(1) cab。再排d 时,有三种可能: cdab ,cadb ,cabd 。
(2) acb。 再排 d 时,有两种可能: acdb ,acbd
(3) abc。再排d 时,只有一种可能: abcd
因此,共有 6 种可能。
程序员编程时经常需要考虑各种可能的情况。本题这样的逻辑思维和思考过程是程
序员应当具备的基本素质。
第 49 题
某地空调市场被 A、B 两个品牌占有,每个月的市场占有率分别用 An 和Bn表示,
n=0,1,2,…。据调查,初始时A0=B0=0.5. 以后,(An, Bn}=(An-1, Bn-I)M ,n=1 ,2,…,其中M 为转移概率矩阵:
据此,可以推算出,经过一段时间后,这两个品牌的市场占有率将分别趋于( )。
- (A) 0,1
- (B) 0.25,0.75
- (C) 0.75,0.25
- (D) 1,0
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>矩阵
- 试题答案:[[D]]
- 试题解析:本题考查数学(矩阵运算)的应用能力。
根据(An,Bn)=(An-1,Bn-1)M ,以及矩阵M 的具体数值,可得
An,=An-1+0.5Bn-1, Bn=0.5Bn-1
因此, B1=0.5B0=0.52,B2=0.5B1=0.53,…,Bn=0.5n+1→0。
A1=A0+0.5B0=0.5+0.52 ,A2=A1+0.5 B1=0.5+0.52+0.53 ,…,An→1。
从而, (An,Bn) →(1,0)。
第 50 题
根据过去的一些数据以及经验模型,人们往往可以总结出某种规律。按照这种规律, 又可以对不久的未来做大致的预测。例如,己知f(0)=1,f(1)=1,f(2)=2,如果f(x)大致为二次项式,则f(3)大致为( )。
- (A) 2
- (B) 3
- (C) 3.5
- (D) 4
答案与解析
- 试题难度:一般
- 知识点:数据结构和算法>其他计算题
- 试题答案:[[D]]
- 试题解析:本题考查数学(线性方程)的应用能力。
二次多项式的一般形式为ax2+bx+c。
设f(x)= ax2+bx+c, 则f(0)=c=1, f(1)a+b+c=1, f(2)=4a+2b+c=2 。
因此, a+b=0,4a+2b=1。从而a=0.5, b=-0.5,f(3)=9a+3b+c=4。
第 51 题
在 TCP/IP网络中,RARP 协议的作用是什么?( )。
- (A) 根据 MAC 地址查找对应的 IP地址
- (B) 根据 IP地址查找对应的 MAC 地址
- (C) 报告 IP数据报传输中的差错
- (D) 控制以太帧的正确传送
答案与解析
- 试题难度:一般
- 知识点:网络基础知识>OSI和TCP/IP协议簇
- 试题答案:[[A]]
- 试题解析:在 TCP/IP 网络中,RARP 协议的作用是根据 MAC 地址查找对应的 IP 地址. ARP协议的作用是根据 IP 地址查找对应的 MAC地址。
第 52 题
下面的网络地址中,不能作为目标地址的是( )。
- (A) 0.0.0.0
- (B) 127.0.0.1
- (C) 10.255.255.255
- (D) 192.168.0.0
答案与解析
- 试题难度:一般
- 知识点:网络基础知识>IP地址与子网划分
- 试题答案:[[A]]
- 试题解析:地址 0.0.0.0 表示本地地址,只能作为原地址使用,不能用作目标地址。地址127.0.0.1 表示本地环路地址,通常作为目标地址,用于测试本地 TCP/IP 回路。另外两种地址 10.255.255.255 和 192.168.0.0 也可以作为目标地址使用。
第 53 题
在 TCP/IP网络体系中, ICMP 协议的作用是什么?( )。
- (A) ICMP 用于从 MAC 地址查找对应的IP地址
- (B) ICMP 把全局 IP地址转换为私网中的专用 IP地址
- (C) 当IP分组传输过程中出现差错时通过 ICMP 发送控制信息
- (D) 当网络地址采用集中管理方案时ICMP 用于动态分配 IP地址
答案与解析
- 试题难度:一般
- 知识点:网络基础知识>OSI和TCP/IP协议簇
- 试题答案:[[C]]
- 试题解析:ICMP (lnternet Control Message Protocol )与 IP 协议同属于网络层,用于传送有关通信问题的消息,例如数据报不能到达目标站,路由器没有足够的缓存空间,或者路由
器向发送主机提供最短通路信息等。
第 54 题
在网页中点击的超链接指向( )类型文件时,服务器不执行该文件,直接传递 给浏览器。
- (A) ASP
- (B) HTML
- (C) CGI
- (D) JSP
答案与解析
- 试题难度:容易
- 知识点:网络基础知识>浏览器相关知识
- 试题答案:[[B]]
- 试题解析:本题考查网页的基础知识。
在 IIS中,其发布目录中的asp、cgi、jsp 等类型的文件,当客户端请求执行时,IIS服务器会先执行该文件,然后将执行结果传送给客户端。而当客户端请求执行 html 类型文件时,服务器不执行该文件,直接传递给浏览器。
第 55 题
在电子邮件系统中,客户端代理( )。
- (A) 发送邮件和接收邮件通常都使用 SMTP 协议
- (B) 发送邮件通常使用 SMTP 协议,而接收邮件通常使用 POP3 协议
- (C) 发送邮件通常使用 POP3 协议,而接收邮件通常使用 SMTP 协议
- (D) 发送邮件和接收邮件通常都使用 POP3 协议
答案与解析
- 试题难度:一般
- 知识点:网络基础知识>电子邮件
- 试题答案:[[B]]
- 试题解析:本题考查电子邮件及其应用。
客户端代理是提供给用户的界面,在电子邮件系统中,发送邮件通常使用 SMTP 协 议,而接收邮件通常使用 POP3 协议。
第 56 题
With respect to program variables ,( )means assigning a beginning value to a variable.
- (A) setup
- (B) startup
- (C) initialization
- (D) pre-compile
答案与解析
- 试题难度:一般
- 知识点:专业英语>软件工程专业英语知识
- 试题答案:[[C]]
- 试题解析:对程序变量来说,初始化意味着给变量赋初值。
第 57 题
A ( )translates a computer program written in a human-readable computer language into a form that a computer can execute.
- (A) compiler
- (B) linker
- (C) assembler
- (D) application
答案与解析
- 试题难度:一般
- 知识点:专业英语>软件工程专业英语知识
- 试题答案:[[A]]
- 试题解析: 参考译文:编译程序将易被人读的计算机语言编写的计算机程序翻译成计算机可执行的形式。
第 58 题
The identification and removal of bugs in a program is called "( )".
- (A) checking
- (B) debugging
- (C) revision
- (D) verification
答案与解析
- 试题难度:一般
- 知识点:专业英语>软件工程专业英语知识
- 试题答案:[[B]]
- 试题解析:参考译文:在程序中找出并排除错误称为排错。
第 59 题
- (A) deployment
- (B) development
- (C) setup
- (D) lay up
答案与解析
- 试题难度:较难
- 知识点:专业英语>软件工程专业英语知识
- 试题答案:[[A]]
- 试题解析:参考译文:将软件安装在运行环境中的过程称为部署 。
第 60 题
A( )application is made up of distinct components running in separate runtime environments,usually on different platforms connected through a network.
- (A) database
- (B) analog
- (C) high-level
- (D) distributed
答案与解析
- 试题难度:一般
- 知识点:专业英语>网络专业英语知识
- 试题答案:[[D]]
- 试题解析:参考译文:分布式应用由运行在不同环境(通常运行在同一网络中的不同平台上)的各个部件组成。