1、初级程序员上午试题-23 及答案解析(总分：75.00，做题时间：90 分钟)1.某数据库系统在运行过程中发生了故障，导致一些事务对数据库的改变丢失了，这违反了事务的 (25) 。（分数：1.00）A.一致性B.持久性C.无故障性D.原子性2.早期的冯诺依曼计算机结构是以运算器为中心，而后期的冯诺依曼计算机结构是以 (16) 为中心。（分数：1.00）A.AIUB.存储器C.CacheD.输入/输出设备3.在 Windows系统中，可以打开“开始”菜单的组合键是 (1) 。（分数：1.00）A.Alt+EscB.Ctrl+escC.Tab+EscD.Shift+Esc4.若要对线性表进行二分法
2、查找，线性表 (40) 。（分数：1.00）A.必须以链接方式存储，且数据元素按值排序B.必须以顺序方式存储，且数据元素按值排序C.必须以顺序方式存储D.必须以链式方式存储5.在流水线相关处理中，采用 (14) 会产生“写-写”相关和“先读后写”相关。（分数：1.00）A.异步流动B.相关专用通路C.猜测法D.顺序流动6.由分别带权为 9，2，5，7 的 4个叶结点构造一棵哈夫曼树，该树的带权路径长度为 (44) 。（分数：1.00）A.32B.36C.44D.507.算法的计算量的大小称为计算的 (66) 。（分数：1.00）A.效率B.概率C.难度D.复杂性8.把硬盘上的数据传送到计算机的
3、内存中去，称为 (9) 。（分数：1.00）A.写盘B.打印C.读盘D.输出9. (75) is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.（分数：1.00）A.RouterB.Network CardC.FirewallD.protocol10.IP服务不具有以下哪个特点? (35) （分数：1.00）A.尽最大努力B.QoS保证C.面向无连接D.不可靠11.公民完成了属于单位的软件产品作品后，可以享有 (
4、29) 。（分数：1.00）A.许可使用权B.转让权C.获得报酬权D.发表权12.如果 X为负数，由X 补 求-X 补 是将 (12) 。（分数：1.00）A.补 除符号位外，各位变反，末位加 1B.补 连同符号位一起各位变反，末位加 1C.补 各值保持不变D.补 符号位变反，其他各位不变13.软件工程方法学的目的是使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是 (60) 。（分数：1.00）A.开发人员的素质B.硬件环境C.软件开发工具和软件开发的环境D.软件开发的环境14.SQL语言中，条件表示年龄在 40至 50之间的表达式为 (24) 。（分数：1.00）A.IN(40，
5、50)B.BETWEEN 40 AND 50C.BETWEEN 40 OR 50D.BETWEEN 40，5015.为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的栈底分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是 (45) 。（分数：1.00）A.两个栈的栈顶在栈空间的某一个位置相遇B.两个栈的栈顶同时到达栈空间的中心C.一个栈的栈顶到达空间的中心点D.两栈均不为空，且一个栈的栈顶到达另一个栈的栈底16.存储管理主要是实现对 (20) 的管理。（分数：1.00）A.缓存区B.计算机的主存C.临时文件D.计算机的外存储器17.计算机数据处理的
6、对象是具有不同结构的各种数据，可以访问的最小数据信息单位是 (42) 。（分数：1.00）A.数据元素B.字符C.数字D.数据项18.文件系统中文件被按照名字存取是为了 (22) 。（分数：1.00）A.方便用户的使用B.方便操作系统对信息的管理C.加强对文件内容的保密D.确定文件的存取权限19.计算机的技术性能指标主要是指 (67) 。（分数：1.00）A.字长、运算速度、内矽 r、存容量和 CPU的主频B.所配备语言、操作系统、外围设备C.磁盘容量、内存容量D.显示器的分辨率、打印机的配置20.在 Windows的回收站中，可以恢复 (4) 。（分数：1.00）A.从 U盘中删除的文件或文
7、件夹B.剪切掉的文档C.从硬盘中删除的文件或文件夹D.从光盘中删除的文件或文件夹21.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为 (41) 。（分数：1.00）A.2B.3C.4D.522.在关系数据库管理系统的层次结构中，应用层的服务对象是 (27) 。（分数：1.00）A.终端用户和应用程序B.数据库C.数据查询D.终端用户23.设有关系模式 R(A，B，C)，根据语义有如下函数依赖集：F=AB，(B，C)A)。关系模式 R的规范化程度最高达到 (26) 。（分数：1.00）_24.声音是一种波，它必须经过数
8、字化之后才能由计算机进行存储和处理，声音信号数字化的主要步骤是 (63) 。（分数：1.00）A.取样，编码，量化B.编码，量化，取样C.量化，取样，编码D.取样，量化，编码25.从结构化的瀑布模型来看，在软件生命周期中的 6个阶段中，下面的几个选项中，如果 (62) 出错，对软件的影响最大。（分数：1.00）A.需求分析阶段B.详细设计阶段C.测试和运行阶段D.概要设计阶段26.关于电子邮件，下列说法中错误的是 (69) 。（分数：1.00）A.发送电子邮件需要 E-mail软件支持B.收件人必须有自己的 E-mail账号C.收件人必须有自己的邮政编码D.必须知道收件人的 E-mail地址2
9、7.在下列常见的软件开发模型中， (59) 主要用于软件需求比较明确的场合。（分数：1.00）A.螺旋模型B.瀑布模型C.演化模型D.喷泉模型28.设有两个字符串 p和 q，其中 q是 p的子串，把 q在 p中首次出现的位置作为子串 q在 p中位置的算法称为 (43) 。（分数：1.00）A.求子串B.匹配C.连接D.求串长29.在取指周期中，是按照 (13) 的内容访问主存，以读取指令。（分数：1.00）A.存储器数据寄存器 MDRB.指令寄存器 IRC.程序计数器 PCD.程序状态寄存器 PS30.设 16个处理器编号分别为 0，1，2，15，用 Cube3互联函数时，10 号处理机与 (
10、18) 号处理机相联。（分数：1.00）A.2B.8C.11D.1431.按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为 (39) 。（分数：1.00）A.只有 1B.1或多于 1C.0或 1D.232.解释程序的功能是 (46) 。（分数：1.00）A.解释执行汇编语言程序B.将高级语言程序转换为目标程序C.将汇编语言程序转换为目标程序D.解释执行高级语言程序33.在存储一个汉字内码的两个字节中，每个字节的最高位是 (11) 。（分数：1.00）A.0和 0B.0和 1C.1和 0D.1和 134.CPU主要由运算器和 (10) 组成。（分数：1.00）A.控制器B.
11、编辑器C.寄存器D.存储器35.为了支持各种信息的传输，计算机网络必须具有足够的带宽、很好的服务质量与完善的 (37) 。（分数：1.00）A.服务机制B.应用软件C.安全机制D.通信机制36. (28) 是重复性事物或概念所做的统一规定，它以科学、技术和实践经验的综合成果为基础，经有关方面协商一致，由主管部门批准，以特定形式发布，作为共同遵守的准则和依据。（分数：1.00）A.规程B.规范C.标准化D.标准37.就计算机网络分类而言，下列说法中规范的是 (33) 。（分数：1.00）A.网络可分为公用网、专用网、远程网B.网络可分为光缆网、无线网、局域网C.网络可分为局域网、远程网、城域网D
12、.网络可分为数字网、模拟网、通用网38.单击 (6) ，可以启动记事本。（分数：1.00）A.资源管理器记事本B.我的电脑控制面板辅助选项记事本C.开始程序附件记事本D.我的电脑控制面板记事本39.袋子中有 9个球(4 白，5 黑)，现从中任意取两个，则两个均为白球的概率是 (65) 。（分数：1.00）A.1/8B.1/6C.4/9D.5/9(51) 是面向对象程序设计语言不同于其他语言的主要特点。是否建立了丰富的 (52) 是衡量一个面向对象程序设计语言成熟与否的一个重要标志。 (53) 是在类及子类之间自动地共享数据和方法的一种机制。（分数：3.00）A.消息传递B.继承性C.静态联编D
13、.多态性A.方法库B.类型库C.函数库D.类库A.继承B.调用C.引用D.消息传递40.关于电子商务，以下哪种说法是不正确的? (36) （分数：1.00）A.利用 Web网站刊登广告也是一种电子商务活动B.电子商务是以开放的因特网环境为基础的C.电子商务是基于浏览器/服务器应用方式的D.电子商务的主要交易类型有 B to B和 C to C两种41.在 Word的编辑状态，为文档设置页码，可以使用 (2) 。（分数：1.00）A.“工具”菜单中的命令B.“格式”菜单中的命令C.“编辑”菜单中的命令D.“插入”菜单中的命令42.There are many page replacement a
14、lgorithms in the page management. Most frequently used algorithm is (71) .（分数：1.00）A.PPTB.OPTC.LRUD.FIFO43.紧耦合的处理机之间实现通信是通过 (15) 。（分数：1.00）A.通道互联B.0和 1C.消息传递系统D.共享主存44.下列说法中不正确的是 (61) 。（分数：1.00）A.需求分析阶段产生的文档为需求规格说明书B.软件设计阶段产生的文档有程序清单C.软件测试阶段产生的文档有软件测试计划和软件测试报告D.软件维护阶段产生的文档有维护计划和维护报告45.加强网络安全性最重要的基础措
15、施是 (68) 。（分数：1.00）A.选择更安全的操作系统B.加强安全教育C.设计有效的网络安全策略D.安装杀毒软件46.计算机高级程序设计语言一般可分为编译型和解释型两类，下列语言：Basic C Fortran(48) 一般是编译型语言。（分数：1.00）A.B.C.和D.全部47.输入/输出系统硬件的功能对 (17) 是透明的。（分数：1.00）A.机器语言程序设计员B.操作系统程序员C.应用程序员D.系统结构设计人员48.下面几个方面中：语义 语法 语用 语句程序设计语言的定义一般应该包括 (50) 。（分数：1.00）A.、和B.、和C.、和D.全部49.现有一“遗传”关系：设 X
16、是 Y的父亲，则 X可以把它的属性遗传给 Y，表示该遗传关系最适合的数据结构为 (47) 。（分数：1.00）A.图B.树C.二叉树D.向量50.Windows的桌面是指 (7) 。（分数：1.00）A.某个窗口B.全部窗口C.活动窗口D.整个屏幕51.给定 URL为 http：/ 表示 (49) 。（分数：1.00）A.所用的协议B.所访问网站的域名C.请求查看的文档名D.电子邮件地址52.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 (70) 。（分数：1.00）A.语法解释B.语义解释C.用法说明D.语意说明53.保证数据的完整性就是 (31) 。（分数：1.00）A.保证
17、因特网上传送的数据信息不被篡改B.保证电子商务交易各方的真实身份C.保证发送方不能抵赖曾经发送过某数据信息D.保证因特网上传送的数据信息不被第三方监视和窃取54.Word程序启动后就自动打开一个名为 (5) 的文档。（分数：1.00）A.文档 1B.NonameC.文件 1D.Untitled在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串，通过 (54) 分析其语法是否正确。例如， (55) 就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据 (56) 来进行归约的。 自顶向下分析方法从文法的开始符号出发，判断其能否 (57) 出
18、输入符号串。采用自顶向下分析方法时，要求文法不含有 (58) 。（分数：5.00）A.移进移进B.归约归约C.移进归约D.归约移进A.LL(1)分析法B.算符优先分析法C.预测分析法D.递归子程序分析法A.素短语B.短语C.句柄D.直接短语A.归约B.归纳C.推导D.推理A.右递归B.左递归C.直接左递归D.直接右递归55.下列叙述中正确的是 (8) 。（分数：1.00）A.微型计算机的字长并不一定是字节的倍数B.计算机存储器中将 8个相邻的二进制位作为一个单位，这种单位称为字节C.目前广泛使用的 Pentium机器字长为 5个字节D.字节通常用英文单词“bit”来表示56.When you
19、choose a command name that is followed by “.“ on menu, a (73) box appears in which you provide more information.（分数：1.00）A.textB.dialogC.listD.check57.数字签名技术的主要功能之一是 (30) 。（分数：1.00）A.接收者的身份验证B.防止交易中的抵赖发生C.保证信息传输过程中的安全性D.以上都是58.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为 (23) 。（分数：1.00）A.数据管理功能B.数据控制功能C.数据定
20、义功能D.数据操纵功能59.在 Excel中，选取整个工作表的方法是 (3) 。（分数：1.00）A.单击 A1单元格，然后按住 Shift键单击当前屏幕的右下角单元格B.单击 A1单元格，然后按住 Ctrl键单击工作表的右下角单元格C.单击工作表的“全选”按钮D.单击“编辑”菜单的“全选”伞令60.Every host and router on the Internet has an IP address, which encodes its (72) .（分数：1.00）A.host numberB.network numberC.host number and socketD.host
21、 number and network number61.顺序存储的线性表中有 N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是， (38) 。（分数：1.00）A.N/2B.1og2NC.ND.N(N-1)/262.若存储周期为 250ns，每次读出 16位，则该存储器的数据传送率为 (19) 。（分数：1.00）A.8106字节/秒B.4106字节/秒C.4M字节/秒D.8M字节/秒63.视觉上的颜色可用亮度、色调和饱和度 3个特征来描述，饱和度是指颜色的 (64) 。（分数：1.00）A.存储器B.种数C.纯度D.感觉64.对磁盘进行移臂调度
22、时，既考虑了减少寻道时间，又不频繁改变移动臂的移动方向的调度算法是 (21) 。（分数：1.00）A.最短寻道时间优先B.优先级高者优先C.电梯调度D.先来先服务65.在计算机网络中，数据资源共享指的是 (34) 。（分数：1.00）A.各种数据文件和数据库的共享B.系统软件的共享C.应用程序的共享D.外部设备的共享66.In C language, it is convenient to use a (74) to exit from a loop.（分数：1.00）A.breakB.endC.stopD.quit67.在计算机网络中，表示数据传输可靠性的指标是 (32) 。（分数：1.00
23、）A.频带利用率B.信息容量C.传输率D.误码率初级程序员上午试题-23 答案解析(总分：75.00，做题时间：90 分钟)1.某数据库系统在运行过程中发生了故障，导致一些事务对数据库的改变丢失了，这违反了事务的 (25) 。（分数：1.00）A.一致性B.持久性 C.无故障性D.原子性解析：分析 本题考查事务的特性。事务是数据库管理系统运行的基本工作单位，是用户定义的一个数据库操作序列，这些。事务具有以下特性：(1)原子性：事务中的所有操作要么全做，要么全不做，是一个不可分割的工作单位；(2)一致性：使数据库从一个一致性状态变到另一个一致性状态；(3)隔离性：事务在运行时不能被其他事务干扰；
24、(4)持续性(永久性)：一旦提交，改变就是永久性的。2.早期的冯诺依曼计算机结构是以运算器为中心，而后期的冯诺依曼计算机结构是以 (16) 为中心。（分数：1.00）A.AIUB.存储器 C.CacheD.输入/输出设备解析：分析 本题考查冯诺依曼计算机的发展。在冯诺依曼计算机体系结构中必须包含的五大基本部件是：输入数据和程序的输入设备；记忆程序和数据的存储器；完成数据加工处理的运算器；控制程序执行的控制器；输出处理结果的输出设备。在计算机的早期，由于人们对计算机的要求主要是能完成一些基本运算，对数据处理要求不高，因此，早期的计算机结构是以运算器为中心的。但随着人们对计算机要求的不断提高和一些
25、先进的计算机硬件技术的突破，计算机对数据处理要求变得很大，而存储器不能满足需求，此时计算机的结构设计变成了以存储器为中心。3.在 Windows系统中，可以打开“开始”菜单的组合键是 (1) 。（分数：1.00）A.Alt+EscB.Ctrl+esc C.Tab+EscD.Shift+Esc解析：分析 本题考查 Windows系统中一些快捷键的作用。在 Windows系统中，从“开始”菜单中可以找到系统安装的所有应用程序，“开始”菜单一般在屏幕的左下角，我们可以点击进入，也可以通过组合键“Ctrl+Esc”进入。组合键“Alt+Esc”的作用是用来切换应用程序窗口，组合键“Tab+Esc”和“
26、Shift+Esc”没有什么特殊的功能。4.若要对线性表进行二分法查找，线性表 (40) 。（分数：1.00）A.必须以链接方式存储，且数据元素按值排序B.必须以顺序方式存储，且数据元素按值排序 C.必须以顺序方式存储D.必须以链式方式存储解析：分析 本题考查二分法查找的方法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设 Rlow，high是当前的查找区间)：(1)确定该区间的中点位置：mid=(low+high)/2。(2)将待查的 k值与 Rmid.key比较，若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查
27、找。(3)下一次查找是针对新的查找区间进行，重复步骤(1)和(2)。(4)在查找过程中，low 逐步增加，而 high逐步减少。如果 highlow，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。5.在流水线相关处理中，采用 (14) 会产生“写-写”相关和“先读后写”相关。（分数：1.00）A.异步流动 B.相关专用通路C.猜测法D.顺序流动解析：分析 本题考查流水线的基础知识。流水线处理是指把一个重复的过程分解为若干个子过程，每个子过程可以与其他子过程并行进行的处理方式。6.由分别带权为 9，2，5，7 的 4个叶
28、结点构造一棵哈夫曼树，该树的带权路径长度为 (44) 。（分数：1.00）A.32B.36C.44 D.50解析：分析 本题考查哈夫曼树的构造及求带权路径长度。根据哈夫曼树的构造规则，本题中首先选择 2和 5作为叶子结点，然后把其和(7)和另一个 7作为子结点，再把和(14)和 9作为子结点，根结点为 23。因此，带权路径长度为 9+27+3(5+2)=44。7.算法的计算量的大小称为计算的 (66) 。（分数：1.00）A.效率B.概率C.难度D.复杂性 解析：分析 本题考查算法的一些基本概念。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。算法的效率指的是算法执行时间。对于解决同
29、一个问题的多个算法，执行时间短的算法效率高。算法的难度指的是算法本身的难易程度，和计算量的大小无关。算法的复杂性是算法效率的度量，是算法运行所需要的计算机资源的量，是评价算法优劣的重要依据。算法的复杂性从时间复杂性和空间复杂性两个方面来考虑。8.把硬盘上的数据传送到计算机的内存中去，称为 (9) 。（分数：1.00）A.写盘B.打印C.读盘 D.输出解析：分析 本题考查对硬盘操作的定义。读盘是指把硬盘上的数据传送到计算机的内存中去，而写盘与读盘相反，是指将计算机内存中的数据传送到硬盘并保存。打印是指将计算机中数据传输到打印机中输出。而计算机的输出一般指将计算机中的数据传输到输出设备上，如打印机
30、、显示器等。9. (75) is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.（分数：1.00）A.RouterB.Network CardC.Firewall D.protocol解析：分析 本题考查专业英语应用能力和防火墙的基本知识。参考译文：防火墙是阻止网络外面的用户存取非授权的计算机资源的一种机制。10.IP服务不具有以下哪个特点? (35) （分数：1.00）A.尽最大努力B.QoS保证 C.面向无连
31、接D.不可靠解析：分析 本题考查 IP服务的特点。IP协议是 TCP/IP协议族中的核心协议，其工作在网络层，功能就是负责转发分组至目标用户。IP 协议是一个面向无连接的协议，因此，很难提供可靠的服务，它只是尽自己最大的努力去转发数据包，但并不保证数据包能否到达或出错。IP 服务不提供质量服务保证。11.公民完成了属于单位的软件产品作品后，可以享有 (29) 。（分数：1.00）A.许可使用权B.转让权C.获得报酬权 D.发表权解析：分析 本题考查软件著作权的归属问题。软件著作权的确定有以下 3种情况。(1)合作开发：对于由两个以上开发者或组织合作开发的软件，著作权的归属根据合同约定确定；若无
32、合同，共享著作权。(2)职务开发：如果开发者在单位或组织中任职期间，所开发的软件若符合以下条件的，则软件著作权应归单位或组织所有： 针对本职工作中明确规定的开发目标所开发的软件； 开发出的软件属于从事本职工作活动的结果； 使用了单位或组织的资金、专用设备、未公开的信息等物质、技术条件，并由单位或组织承担责任的软件。(3)委托开发：如果是接受他人委托，而进行开发的软件，其著作权的归属应由委托人与受托人签订书面合同约定；如果没有签订合同，或合同中未规定的，其著作权由受托人享有。在著作权确定后，根据计算机软件保护条例规定，软件著作权人对其创作的软件产品，享有以下权利：发表权、署名权、修改权、复制权、
33、发行权、出租权、信息网络传播权、翻译权、使用许可权、获得报酬权、转让权等。公民完成了属于单位的软件产品作品后，其著作权应该归单位所有，而公民只有署名权和获得报酬权。12.如果 X为负数，由X 补 求-X 补 是将 (12) 。（分数：1.00）A.补 除符号位外，各位变反，末位加 1B.补 连同符号位一起各位变反，末位加 1 C.补 各值保持不变D.补 符号位变反，其他各位不变解析：分析 本题考查负数的补码运算。正数的补码与原码相同，负数的补码是该数的反码加 1。题目中给出的是 X为负数，因此X 补 应该是该数的反码加 1，且在最前面加上符号位 1来表明是负数，而-X应该是个正数，它的补码应该
34、与原码相同。下面我们来看个例子，假设 X=-1011001，那么按照求补码的原则，先求反码为 0100110，再加 1并加上符号位得X=10100111，而-X应该等于原码，所以-X=01011001，对比这两个结果，我们不难发现，由X补 求-X 补 ，是将 X 补 连同符号位一起各位变反，末位加 1。13.软件工程方法学的目的是使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是 (60) 。（分数：1.00）A.开发人员的素质B.硬件环境C.软件开发工具和软件开发的环境 D.软件开发的环境解析：分析 本题考查软件工程方法的实施。软件工程方法学是指在软件生命周期全过程中使用的一整套技
35、术方法的集合。主要包含 3个要素：方法、工具和过程。其中，方法是完成软件开发的各项任务的技术回答；工具是为了实现方法而提供的自动的或半自动的软件工程支持环境；过程是为了获得高质量软件而完成的一系列任务。因此，软件工程方法得以实施的主要保证是软件开发工具和软件开发的环境。14.SQL语言中，条件表示年龄在 40至 50之间的表达式为 (24) 。（分数：1.00）A.IN(40，50)B.BETWEEN 40 AND 50 C.BETWEEN 40 OR 50D.BETWEEN 40，50解析：分析 本题考查 SQL语言的语法知识。SQL语言是标准化数据库查询语言，它集数据定义语言、数据操纵语言
36、、数据控制语言的功能于一体，语言风格统一。IN 操作表示：如果元组在集合内，那么逻辑值为真，否则为假，因此，A 选项不对。而BETWEEN跟 AND搭配用于表示在什么和什么之间的一段元素组成的集合，题目要求表示年龄在 40至 50之间的条件，因此 B选项刚好是这个意思。15.为了减少溢出的可能性和增加内存空间的利用率，由两个栈共享一片连续的内存空间时，应将两栈的栈底分设在这片内存空间的两端。在这种情况下，会产生溢出情况的是 (45) 。（分数：1.00）A.两个栈的栈顶在栈空间的某一个位置相遇 B.两个栈的栈顶同时到达栈空间的中心C.一个栈的栈顶到达空间的中心点D.两栈均不为空，且一个栈的栈顶
37、到达另一个栈的栈底解析：分析 本题考查堆栈的溢出问题。栈的溢出是指存储空间用完。题目中说两个栈共享一片连续的内存空间，并将两栈的栈底分设在这片内存空间的两端，往这两个栈中添加元素时，栈顶指针都往内存空间的中间位置移动，如果不停地往两个栈中添加元素，这两个栈的栈顶肯定会在内存空间的某一个位置相遇，这时说明存储空间被用完，如果还继续往栈中添加元素，就已经没有空间存放了，只能产生溢出。16.存储管理主要是实现对 (20) 的管理。（分数：1.00）A.缓存区B.计算机的主存 C.临时文件D.计算机的外存储器解析：分析 本题考查存储管理的概念。存储管理的主要对象是内存，是除处理器外操作系统管理的最重要
38、的资源。其主要任务是负责对内存的分配和回收、内存的保护和内存的扩充。存储管理的目的是尽量提高内存的使用效率。17.计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是 (42) 。（分数：1.00）A.数据元素B.字符C.数字D.数据项 解析：分析 本题考查各种不同结构的数据。数据元素是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。字符是可使用多种不同字符方案或代码页来表示的抽象实体。比如，我们从键盘的一次输入被计算机认为是一个字符。数字是我们大家非常熟悉的一个概念，指常用的数字，如 1，2 等。数据项是数据结构中讨论的最小单位，是数据记录中最
39、基本的、不可分的数据单位，它可以是字母、数字或两者的组合，通过数据类型及数据长度来描述，其作用是用来描述实体的某种属性。18.文件系统中文件被按照名字存取是为了 (22) 。（分数：1.00）A.方便用户的使用 B.方便操作系统对信息的管理C.加强对文件内容的保密D.确定文件的存取权限解析：分析 本题考查文件系统的存取方式。文件是信息的一种组织形式，是存储在辅助存储器上的具有标识名的一组信息集合。在文件系统中，每个文件都是通过其名字来进行标识的，对文件的存取操作也是按照名字来进行。这样，用户只需要知道文件的名字就可以对文件进行各种操作，简单又方便。19.计算机的技术性能指标主要是指 (67)
40、。（分数：1.00）A.字长、运算速度、内矽 r、存容量和 CPU的主频 B.所配备语言、操作系统、外围设备C.磁盘容量、内存容量D.显示器的分辨率、打印机的配置解析：分析 本题考查计算机的技术性能指标。性能是指系统的响应能力，即要经过多长时间才能对某个事件作出响应，或者在某段事件内系统所能处理的事件的个数。经常用单位事件内所处理事务的数量或系统完成某个事务处理所需的时间来对性能进行定量的表示。其主要评测标准有时钟频率、指令执行的速度、数据处理速率等。这些评测标准都与计算机的字长、运算速度、内/外存容量和 CPU的主频密不可分。因此，可以说计算机的技术性能指标主要是指字长、运算速度、内/外存容
41、量和 CPU的主频。20.在 Windows的回收站中，可以恢复 (4) 。（分数：1.00）A.从 U盘中删除的文件或文件夹B.剪切掉的文档C.从硬盘中删除的文件或文件夹 D.从光盘中删除的文件或文件夹解析：分析 本题考查 Windows中回收站的作用。回收站只回收从硬盘中删除的文件或文件夹，而从 U盘或光盘中删除的文件或文件夹根本就不进回收站，而是直接被删除掉了，因此，可以从回收站恢复的是从硬盘中删除的文件或文件夹。如果我们在删除硬盘中的文件时用组合键“Shift+Delete”或者右击回收站，在属性里的“全局”中勾选“删除时不将文件移入回收站，而是彻底删除”再确定，那么我们也将无法恢复从
42、硬盘中删除的文件或文件夹。21.在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值 11，所需的关键码比较次数为 (41) 。（分数：1.00）A.2B.3C.4 D.5解析：分析 本题考查二分查找法的知识。根据上题(40 题)对二分查找法的分析，我们来看本题的具体求解过程。题目中给出的顺序表中有 11个元素，那么通过计算，我们得到中间位置是 6，其对应的值是 15，它比关键码值 11大；在前半部分里去找，接着确定的中间位置是 3，对应的值是 8，比关键码值 11小；在后半部分找，确定中间位置是 4，对应的值是 10，比关键码值 11小；再在后半部分
43、找，而此时两头的指针已经相等(为 5)，其对应的值为 12，不等于键码值 11，说明 11不在顺序表中。这个过程中与关键码比较的次数为 4次。22.在关系数据库管理系统的层次结构中，应用层的服务对象是 (27) 。（分数：1.00）A.终端用户和应用程序 B.数据库C.数据查询D.终端用户解析：分析 本题考查层次结构中各层的服务对象。在关系数据库管理系统的层次结构中，将数据库系统分成应用层、数据管理层和数据库实现层。应用层的服务对象是终端用户和应用程序，数据管理层一般用于数据查询和更新等一些操作，数据库实现层用于物理数据库的实现。23.设有关系模式 R(A，B，C)，根据语义有如下函数依赖集：
44、F=AB，(B，C)A)。关系模式 R的规范化程度最高达到 (26) 。（分数：1.00）_解析：分析 本题考查关系模式中范式的定义。(1)1NF-关系模式及的每个关系厂的属性值都是不可分的原子值。1NF 是关系模式应该具备的最起码条件。(2)2NF：关系模式及是 1NF，且每个非主属性完全依赖于只的候选键。(3)3NF：关系模式乃是 1NF，且每个非主属性都不传递依赖于乃的候选键。(4)BCNF关系模式 R是 1NF，且每个属性都不传递依赖于 R的候选键。题目中给出了函数依赖集：F=AB，(B，C)A24.声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理，声音信号数字化的主要步骤
45、是 (63) 。（分数：1.00）A.取样，编码，量化B.编码，量化，取样C.量化，取样，编码D.取样，量化，编码 解析：分析 本题考查模拟信号的数字化过程。语音信号是连续的，而数字信号是离散的，它保存的是一个点的信息，需要很多点连续起来才可以还原出连续的语音信号。在将连续信号转化为离散信号的过程中，首先对信号进行采样(取样)，然后对其进行量化，最后才是编码。25.从结构化的瀑布模型来看，在软件生命周期中的 6个阶段中，下面的几个选项中，如果 (62) 出错，对软件的影响最大。（分数：1.00）A.需求分析阶段 B.详细设计阶段C.测试和运行阶段D.概要设计阶段解析：分析 本题考查瀑布模型的特
46、点。瀑布模型严格遵循软件生命周期各阶段的固定顺序：计划、分析、设计、编程、测试和维护，上一阶段完成后才能进入到下一阶段，整个模型就像一个飞流直下的瀑布。瀑布模型缺乏灵活性，无法在开发过程中逐渐明确用户难以确切表达或一时难以想到的需求，只有在需求分析阶段才能得出用户所有的需求，所以需求分析阶段是瀑布模型中最关键的阶段，如果在这个阶段出错，对软件的影响最大。26.关于电子邮件，下列说法中错误的是 (69) 。（分数：1.00）A.发送电子邮件需要 E-mail软件支持B.收件人必须有自己的 E-mail账号C.收件人必须有自己的邮政编码 D.必须知道收件人的 E-mail地址解析：分析 本题考查电
47、子邮件的发送和接收。电子邮件的收发是建立在一系列的 E-mail软件基础之上的，从写一份邮件到收件人收到这份邮件的过程如下：发件人写好邮件的内容，填好收件人的邮件地址后发送邮件，邮件首先被存放到当地邮件服务器上，然后由服务器转发到收件人目的服务器，目的服务器将邮件分发到收件人的邮箱，而收件人根据自己的 E-mail账号登录到邮箱，然后就能查看并下载邮件了。在此过程中收件人不需要知道自己的邮政编码。27.在下列常见的软件开发模型中， (59) 主要用于软件需求比较明确的场合。（分数：1.00）A.螺旋模型B.瀑布模型 C.演化模型D.喷泉模型解析：分析 本题考查各类软件开发模型的作用。在众多软件
48、开发模型中，瀑布模型的优点是强迫开发人员采用规范的方法并严格规定了各阶段必须提交的文档，其缺点是缺乏灵活性，用户要等到软件开发出来后才能发现软件中的问题。瀑布模型主要用于需求比较明确的场合。28.设有两个字符串 p和 q，其中 q是 p的子串，把 q在 p中首次出现的位置作为子串 q在 p中位置的算法称为 (43) 。（分数：1.00）A.求子串B.匹配 C.连接D.求串长解析：分析 本题考查对字符串进行处理的算法。求子串是在一个主字符串中按一定的规则取出任意个连续的字符得到一个新串。匹配是指求一个字符串是另一个字符串的子串，并返回子串首次出现的位置。连接是指把一个字符串的内容连接到另一个足够大的字符串的末尾。求串长就是统计字符串中有效字符的个数。29.在取指周期中，是按照 (13) 的内容访问主存，以读取指令。（分数：1.00）A.存储器数据寄存器 MDRB.指令寄存器 IRC.程序计数器 PC D.程序状态寄存器 PS解析：分析 本题考查各寄存器的作用。下面我们分别分析选项中的各寄存器。存储器数据寄存器：用来作为 CPU或外设数据的缓冲。指令寄存器：是 CPU运算过程中的数
