1、软件水平考试（初级）程序员上午（基础知识）-试卷 18 及答案解析(总分：158.00，做题时间：90 分钟)一、选择题(总题数：76，分数：158.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.按(64)键可将某个窗口的完整视图复制到剪帖板中去。（分数：2.00）A.PrintScreenB.Alt+PrintScreenC.Ctrl+CD.Ctrl+X3.在一非空二叉树的中序遍历序列中，根结点的右边(40)。（分数：2.00）A.只有右子树上的所有结点B.只有右子树上的部分结点C.只有左子树上的部分
2、结点D.只有左子树上的所有结点最左子树4.(25)是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。（分数：2.00）A.IS09000B.IS09000 族C.ISO/TC176D.ISO/IEC5.在 Windows 操作系统中，利用“查找”窗口，不能用于文件查找的选项是(4)。（分数：2.00）A.文件属性B.文件大小C.文件有关日期D.文件名称和位置6.栈和队列都是(37)。（分数：2.00）A.顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构D.限制存取点的非线性结构7.假定下列 x 和 y 均为 int 型变量，则不正确的赋值为(46)。（分数：2.0
3、0）A.x+=y+B.x+=y+C.x=+yD.x+=+y8.某软件公司开发的财务之星管理软件，在我国受法律保护的依据是(27)。（分数：2.00）A.中华人民共和国专利法B.中华人民共和国著作权法C.中华人民共和国商标法D.中华人民共和国科学技术进步法9.栈和队列的共同点是(35)。（分数：2.00）A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点10.当我们收发电子邮件时，以下的(65)原因，可能会导致邮件无法发出。（分数：2.00）A.发送方的邮件服务器关闭B.接收方计算机关闭C.邮件正文是 Word 文档D.接收方计算机与邮件服务器不在同一个子网11.某逻
4、辑电路有两个输入端分别为 x 和 Y，其输出端为 Z。当且仅当输入端 X=0，Y=1 时，输出 z 才为0，则该电路输出 z 的逻辑表达式为(11)。（分数：2.00）A.B.C.D.12.设计批处理多通道系统时，首先要考虑的是(18)。（分数：2.00）A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性13.在局域网中经常用 HUB 为中心组建网络。这种网络中某条线路或者节点发生故障时，其他线路或者节点(48)。（分数：2.00）A.正常工作B.速度加快C.不能工作D.速度变慢14.在软件的可行性研究中，可以从不同的角度进行研究，其中从软件的功能可行性角度考虑的是
5、(39)。（分数：2.00）A.经济可行性B.技术可行性C.操作可行性D.法律可行性15.若对声音以 22.05 kHz 的采样频率，8 位采样深度进行采样，则 10 分钟双声道立体声的存储量为(64)字节。（分数：2.00）A.26460000B.13230000C.216000000D.10800000016.进程出现死锁现象时，通常采用(29)办法来解除死锁。（分数：2.00）A.终止一个死锁进程B.从非死锁进程中抢夺资源C.终止所有死锁进程D.从死锁进程处抢夺资源17.下列选项中，不是 FDDI 的特点的是(32)。（分数：2.00）A.利用单模光纤传输B.光信号码元传输速率为 125
6、MBaudC.基于 IEEE802.5 令牌环标准D.动态分配带宽18.下面几个方面中：语法 语义 语句 语用程序设计语言的定义一般应包括(42)。（分数：2.00）A.、和B.、和C.、和D.、和19.数据库文件的逻辑结构形式是(23)。（分数：2.00）A.字符流式文件B.档案文件C.记录式文件D.只读文件20.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有(31)个 0 元素。（分数：2.00）A.n 2 -2eB.2e-1C.n 2 -eD.e 221.在计算机网络中，能将异种网络互联起来，实现不同高层网络协议相互转换的网络互联设备是(55)。（分数：2.00
7、）A.集线器B.路由器C.网关D.网桥22.在 OSI 参考模型的 7 层中，功能最复杂的一层是(63)。（分数：2.00）A.物理层B.网络层C.数据链路层D.传输层23.扩展名为 DLL 的动态链接文件的特点是(34)。（分数：2.00）A.无法插入到其他的源程序中使用B.本身是一个数据文件，可以与其他程序静态地链接使用C.本身可以独立运行，也可以供其他程序在运行时调用D.本身不能独立运行，但可以供其他程序在运行时调用24.ISO 所制定的 OSVRM 是(59)。（分数：2.00）A.一个具体的计算机网络B.一个计算机网络标准C.一个开放的全球标准D.一个标准的计算机网络25.某软件工程
8、项目各开发阶段工作量的比例如表 6-3 所示。 （分数：2.00）A.27.5%.B.54.25%.C.62.75%.D.68.25%.26.拉斯维加斯(Las Vegas)算法是一种常用的(40)算法。（分数：2.00）A.概率B.近似C.确定性D.分支-限界27.所有在函数中定义的变量都称为(33)。（分数：2.00）A.简单变量B.全局变量C.局部变量D.外部变量28.某数据库中有员工关系 E、产品关系 P、仓库关系 W 和库存关系 I，其中： 员工关系E(employeeID，name，department)中的属性为：员工编号，姓名，部门； 产品关系P(productID，name，
9、model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，颜色； 仓库关系 W(warehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号： 库存关系 I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。 若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为： SELELCT name SUM(quantity)FROM P, I WHERE(62):（分数：2.00）A.P.productID=I.productIDB.P.productID=1.p
10、roductID ORDER BY nameC.P.productID=1.productlD GROUP BY nameD.P.productID=1.productlD GROUP BY name, quantity29.利用 Word“常用”工具栏上的“显示比例”按钮，可以实现(31)。（分数：2.00）A.字号的缩放B.字间距的缩放C.行距的缩放D.按页宽显示30.下列不会危害计算机网络安全的是(7)。（分数：2.00）A.黑客的攻击B.计算机的病毒C.软件的漏洞D.信息的加密31.西文字符的 ASCII 编码在计算机内表示成 8 位二进制代码，它的(8)。（分数：2.00）A.最右边
11、一位是 0B.最右边一位是 1C.最左边一位是 0D.最左边一位是 132.下列不属于超媒体系统组成的是(62)。（分数：2.00）A.超链接B.超媒体语言C.编辑器D.导航工具33.要建立良好的程序设计风格，下面描述正确的是(51)。（分数：2.00）A.符号名的命名要符合语法B.程序应简单、清晰、可读性好C.程序的注释可有可无D.充分考虑程序的执行效率34.早期的冯.诺依曼计算机结构是以运算器为中心，而后期的冯.诺依曼计算机结构是以(16)为中心。（分数：2.00）A.AIUB.存储器C.CacheD.输入/输出设备35.设 16 个处理器编号分别为 0，1，2，15，用 Cube3 互联
12、函数时，10 号处理机与(18)号处理机相联。（分数：2.00）A.2B.8C.11D.1436.按照中华人民共和国著作权法的权利保护期，下列选项中，受到永久保护的是(27)。（分数：2.00）A.发表权B.修改权C.复制权D.发行权37.某数据的 7 位编码为 1111000，若将其奇校验位放在最低位之后，则含奇校验位的编码为坐(9)。（分数：2.00）A.11110000B.01111000C.11111000D.1111000138.为了对紧急进程或重要进程进行调度，调度算法应采用(68)。（分数：2.00）A.先进先出调度算法B.优先级算法C.最短作业优先调度D.定时轮转法39.使用白
13、盒测试方法时，确定测试数据应根据(46)和指定的覆盖标准。（分数：2.00）A.程序内部逻辑B.程序的复杂结构C.使用说明书D.程序的功能40.执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。（分数：2.00）A.寄存器B.相对C.基址变址D.寄存器间接41.源程序清单是在软件生存周期的(50)阶段产生的文档。（分数：2.00）A.软件概要设计B.编码C.软件详细设计D.测试42.执行算术右移指令的操作过程是(56)。（分数：2.00）A.操作数的符号位填 0，各位顺次右移 1 位，最低位移至进位标志位中B.操作数的符号位填 1，各位顺次右移 1 位，最低位移至进位标
14、志位中C.操作数的符号位不变，各位顺次右移 1 位，最低位移至进位标志位中D.进位标志移至符号位，各位顺次右移 1 位，最低位移至进位标志位中43.某逻辑电路有两个输入端分别为 X 和 Y，其输出端为 Z。当且仅当两个输入端 X 和 Y 同时为。时，输出 Z 才为 0，则该电路输出 Z 的逻辑表达式为(10)。（分数：2.00）A.X.YB.X.YC.XD.X+Y44.在关系代数运算中，(23)运算结果的关系模式与原关系模式相同。（分数：2.00）A.并B.笛卡儿积C.投影D.自然连接45.无符号二进制数 11001000 所表示的十进制数为(21)。（分数：2.00）A.104B.148C.
15、172D.20046.我国标准分为国家标准、行业标准、地方标准和企业标准四类，_是企业标准的代号。（分数：2.00）A.GBB.QJC.QD.DB47.李某大学毕业后在 M 公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2 周后，李某开发出一种新软件。该软件著作权应归_所有。（分数：2.00）A.李某B.M 公司C.李某和 M 公司D.软件开发部48.数据结构主要研究数据的_。（分数：2.00）A.逻辑结构B.存储结构C.逻辑结构和存储结构D.逻辑结构和存储结构及其运算的实现49.在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是_。（分
16、数：2.00）A.直接插入排序B.冒泡排序C.简单选择排序D.归并排序50.已知递归函数 f(n)的功能是计算 1+2+n，且 n1，应采用的代码段是_。（分数：2.00）A.if n1 then return 1 else return n+f(n-1)B.if n1 then return 1 else return n+f(n+1)C.if n1 then return 0 else return n+f(n-1)D.if n1 then return 0 else return n+f(n+1)51.采用面向对象技术开发的应用系统的特点是_。（分数：2.00）A.重用性更强B.运行速度
17、更快C.占用存储量小D.维护更复杂52.对程序进行白盒测试时，可采用_法设计测试用例。（分数：2.00）A.等价类划分B.边界值分析C.逻辑覆盖D.因果图53.在 WWW 服务器与客户机之间发送和接收 HTML 文档时，使用的协议是_。（分数：2.00）A.FTPB.GOPHERC.HTTPD.NNTP54.在 Outlook 中可以借助_的方式传送一个文件。（分数：2.00）A.FTPB.导出C.导入D.附件55.下面的文件格式中，_不是声音文件。（分数：2.00）A.WAVE 文件B.MPEG 文件C.TIFF 文件D.MIDI 文件56.假设供应商 S 和供应情况 SPJ 的关系模式分别
18、为：S(Sno, Sname, Status, City)和 SPJ(Sno, Pno, Jno, Qty)。SQL 语句_不能正确地查询出“零件号 Pno 等于P3的供应商名 Sname”。（分数：2.00）A.SELECT DISTINCT Sname FROM S WHERE EXISTS (SELECT* FROM SPJ WHERE S.Sno=SPJ.Sno AND SPJ.Pno=P3)B.SELECT DISTINCT Sname FROM S WHERERE 0 (SELECT COUNT (*) FROM SPJ WHERE S.Sno=SPJ.Sno AND SPJ.Pn
19、o=P3)C.SELECT Sname FROM S WHERE EXISTS (SELECT* FROM SPJ WHERE S.Sno=SPJ.Sno AND SPJ.Pno=P3)D.SELECT Sname FROM S, SPJ WHERE S.Sno=SPJ.Sno AND SPJ.Pno=P3) GROUP BY Sname57.用户进程 A 从运行状态转换到阻塞状态，可能是由于_。（分数：2.00）A.该进程执行了 V 操作B.某系统进程执行了 V 操作C.该进程执行了 P 操作D.某系统进程执行了 P 操作58.n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，
20、_。A元素的出队次序与进栈次序相同 B元素的出队次序与进栈次序相反 C元素的进栈次序与进队次序相同 D元素的出栈次序与出队次序相反（分数：2.00）A.B.C.D.59.评价计算机系统性能时，MIPS 是衡量 _的一种单位。A时钟频率 B运算速度 C系统可靠性D系统失效率（分数：2.00）A.B.C.D.60.Outlook Express 是一个(5)处理程序。（分数：2.00）A.文字B.表格C.电子邮件D.幻灯片61.(15)技术是在主存中同时存放若干个程序，并使这些程序列交替运行，以提高系统资源的利用率。（分数：2.00）A.多道程序设计B.SpoolingC.缓冲D.虚拟设备62.软
21、件测试是保证软件质量的关键活动，实施软件测试的可行目标是(54)。（分数：2.00）A.证明软件不存在错误和缺陷B.验证程序的数据表示方式是否正确C.找出软件中的所有错误和缺陷D.尽量多地发现软件中的错误和缺陷63.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，打印机则从该缓冲区中取出数据打印，该缓冲区应该是一个_结构。（分数：2.00）A.堆栈B.队列C.数组D.线性表64.PERT 图常用于软件开发项目管理中的_。（分数：2.00）A.成本估算B.风险分析C.进度管D.人员管理65.Java 是一种_程序设计语言。（分数：2.
22、00）A.面向过程B.面向对象C.函数式D.逻辑型66.进行软件测试的目的是_。A尽可能多地找出软件中的缺陷 B缩短软件的开发时间 C减少软件的维护成本 D证明程序没有缺陷（分数：2.00）A.B.C.D.67.若需将一个栈 S 中的元素逆置，则以下处理方式中正确的是_。A将栈 S 中元素依次出栈并入栈T，然后栈 T 中元素依次出栈并进入栈 SB将栈 S 中元素依次出栈并入队，然后使该队列元素依次出队并进入栈 SC直接交换栈项元素和栈底元素 D直接交换栈顶指针和栈底指针（分数：2.00）A.B.C.D.68.若不考虑 I/O 设备本身的性能，则影响计算机系统 I/0 数据传输速度的主要因素是_
23、。A地址总线宽度 B数据总线宽度 C主存储器的容量 DCPU 的字长（分数：2.00）A.B.C.D.69.本题考查面向对象分析与面向对象设计的基本概念。 不论是面向对象分析还是面向对象设计，都是面向对象软件工程中的两个重要阶段，这两个阶段的划分目前尚不存在一个精确的界限。一般情况下，仅仅是从任务的角度进行一个初步的划分，分析阶段的任务是产生一个分析模型，它作为设计的输入，用于产生设计模型，不论是分析模型还是设计及模型都是可见的结果。（分数：2.00）A.B.C.D.70.操作系统通过_来组织和管理外存中的信息。A字处理程序 B设备驱动程序 C文件目录和目录项 D语言翻译程序（分数：2.00）
24、A.B.C.D.71.面向对象分析的主要任务是( )。（分数：2.00）A.从宏观上描述一个软件系统应该如何组织B.将用户的需求用算法描述出来C.建立一个准确的、一致的系统模型以描述软件需要解决的问题D.对代码进行测试，以验证最终代码是否满足软件需求72.Which one of these statements about connecting to the Internet is true?(76)（分数：2.00）A.You must have a modem to connect to the InternetB.You must have a telephone line to co
25、nnect to the InternetC.The Internet can be used to connect computers with different ISPD.The Internet can only be used to link computers with same operating system73.A(75)system placed between the company network and the outside world may limit outside access to the internal network（分数：2.00）A.firewa
26、llB.modemC.gatewayD.keySoftware design is a (1) processIt requires a certain (2) of flair on the part of the designer. Design can not be learned from a book. It must be practiced and learnt by experience and study of existing systems. A well (3) software system is straight forward to implement and m
27、aintain, easily (4) and reliable. Badly (3) software systems, although they may work, are (5) to be expensive to maintain, difficult to test and unreliable.（分数：10.00）A.createB.createdC.creatingD.creativeA.amountB.amountedC.mountD.mountedA.designB.designedC.designingD.designsA.understandB.understands
28、C.understandingD.understoodA.likeB.likelyC.unlikeD.unlikely74.A query is used to search through the database to locate a particular record or records, which conform to specified _.（分数：2.00）A.criteriaB.standardsC.methodsD.conditions75.Integration _ is the process of verifying that the components of a
29、 system work together as described in the program design an system design specification.（分数：2.00）A.tryingB.checkingC.testingD.coding软件水平考试（初级）程序员上午（基础知识）-试卷 18 答案解析(总分：158.00，做题时间：90 分钟)一、选择题(总题数：76，分数：158.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.按(64)键可将某个窗口的完整视图复制到剪帖
30、板中去。（分数：2.00）A.PrintScreenB.Alt+PrintScreen C.Ctrl+CD.Ctrl+X解析：解析：在 Windows 中打印整个屏幕可以用 PrintScreen 键，若想打印当前窗口中的内容则需用Alt+PrintScreen 键，Ctrl+c 是复制文档内容至剪帖板中，Ctrl+x 则是剪切文档内容至剪帖板中。3.在一非空二叉树的中序遍历序列中，根结点的右边(40)。（分数：2.00）A.只有右子树上的所有结点 B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点最左子树解析：解析：中序遍历二叉树的操作定义为：1、中序遍历左子树；
31、2、访问根结点；3、中序遍历右子树。所以应该选择 A。4.(25)是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。（分数：2.00）A.IS09000B.IS09000 族 C.ISO/TC176D.ISO/IEC解析：解析：ISO9000 系列标准由 ISO/TC176 制定。TC176 是 ISO 的第 176 个技术委员会(质量管理和质量保证技术委虽会)，专门负责制定质量管理和质量保证技术的标准。5.在 Windows 操作系统中，利用“查找”窗口，不能用于文件查找的选项是(4)。（分数：2.00）A.文件属性 B.文件大小C.文件有关日期D.文件名称和位置解析：6.栈和队
32、列都是(37)。（分数：2.00）A.顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构 D.限制存取点的非线性结构解析：解析：栈和队列是既可以顺序存储，也可以链式存储的线性表。它们的共同点是插入删除元素受到限制。7.假定下列 x 和 y 均为 int 型变量，则不正确的赋值为(46)。（分数：2.00）A.x+=y+B.x+=y+ C.x=+yD.x+=+y解析：解析：+x 表示先加 1 再进行其他运算，x+表示进行其他运算之后再进行加 1，x+=y 等价于x=(x+y)，由此可以判断 B 选项不正确。8.某软件公司开发的财务之星管理软件，在我国受法律保护的依据是(27)。（
33、分数：2.00）A.中华人民共和国专利法B.中华人民共和国著作权法 C.中华人民共和国商标法D.中华人民共和国科学技术进步法解析：9.栈和队列的共同点是(35)。（分数：2.00）A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素 D.没有共同点解析：解析：栈和队列都是二种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。10.当我们收发电子邮件时，以下的(65)原因，可能会导致邮件无法发出。（分数：2.00）A
34、.发送方的邮件服务器关闭 B.接收方计算机关闭C.邮件正文是 Word 文档D.接收方计算机与邮件服务器不在同一个子网解析：解析：电子邮件系统基于客户机/服务器模式，整个系统由 E-mail 客户软件、E-mail 服务器和通信协议三部分组成。通常使用 SMTP 协议发信，使用 POP 协议来保管用户未能及时取走的邮件。每个电子邮箱拥有唯一的电子邮件地址，完整的电子邮件地址包含两部分：计算机上的邮箱名和计算机名，通常使用间隔，如 mailboxcomputer。发送方使用地址中的计算机名来确定接受方，因而使得任意不同子网计算机上的用户交换电子邮件信息成为可能。11.某逻辑电路有两个输入端分别为
35、 x 和 Y，其输出端为 Z。当且仅当输入端 X=0，Y=1 时，输出 z 才为0，则该电路输出 z 的逻辑表达式为(11)。（分数：2.00）A.B.C. D.解析：解析：若 X=0，Y=1，则当 Z=X+Y 或 X+ Y 时，逻辑表达式的运算结果都为 1，不符合题设要求。当Z=X.Y 时结果为 0，但对于 x=1Y=0，该表达式仍然得 0，也与题设不符。最后可验证 Z=X+Y。12.设计批处理多通道系统时，首先要考虑的是(18)。（分数：2.00）A.灵活性和可适应性B.系统效率和吞吐量 C.交互性和响应时间D.实时性和可靠性解析：解析：设计批处理多通道系统时，首先要考虑的是系统效率和吞吐
36、量。因为推动批处理系统的形成和发展的方法是不断提高系统资源利用率和提高系统吞吐量。13.在局域网中经常用 HUB 为中心组建网络。这种网络中某条线路或者节点发生故障时，其他线路或者节点(48)。（分数：2.00）A.正常工作 B.速度加快C.不能工作D.速度变慢解析：解析：HUB 的每个端口是独立的，但是它们共享一个带宽。以 HUB 为中心组建网络，某条线路或者节点发生故障时，其他线路或者节点不受影响。14.在软件的可行性研究中，可以从不同的角度进行研究，其中从软件的功能可行性角度考虑的是(39)。（分数：2.00）A.经济可行性B.技术可行性 C.操作可行性D.法律可行性解析：解析：经济可行
37、性是从开发费用和软件回报的角度来分析开发该软件系统是否可行；技术可行性是从软件实现的功能、用户要求的软件性能、是否有技术难题等方面考虑开发该软件的可行性问题；操作可行性是确定系统的操作方式在用户组织内是否可行；法律可行性对正在考虑开发的软件系统可能会涉及的任何侵犯、妨碍、责任等问题做出决定。15.若对声音以 22.05 kHz 的采样频率，8 位采样深度进行采样，则 10 分钟双声道立体声的存储量为(64)字节。（分数：2.00）A.26460000 B.13230000C.216000000D.108000000解析：解析：数据传输率(bit/s)=采样频率量化位数声道数；声音信号数据量=数
38、据传输率持续时间/8(B)。所以数据量=22.051000821060/8。16.进程出现死锁现象时，通常采用(29)办法来解除死锁。（分数：2.00）A.终止一个死锁进程B.从非死锁进程中抢夺资源 C.终止所有死锁进程D.从死锁进程处抢夺资源解析：解析：解除死锁时，通常采用从非死锁进程中抢占资源的方法。本题答案为 B。17.下列选项中，不是 FDDI 的特点的是(32)。（分数：2.00）A.利用单模光纤传输 B.光信号码元传输速率为 125MBaudC.基于 IEEE802.5 令牌环标准D.动态分配带宽解析：解析：FDDI 接口是光纤分布式数据接口。它的主要特点有：使用基于 IEEE 8
39、02.5 标准的 MAC 协议；利用多模光纤传输；光信号码元传输率为 125MBaud；动态分配带宽；可以安装 1000 个物理连接。所以选项 A 不是 FDDI 的特点。18.下面几个方面中：语法 语义 语句 语用程序设计语言的定义一般应包括(42)。（分数：2.00）A.、和B.、和 C.、和D.、和解析：解析：程序设计语言的定义一般应包括语法、语义和语用几个方面。语法是指记号的组合规则；语义指记号的特定意义；而语用是指程序与使用者的关系。19.数据库文件的逻辑结构形式是(23)。（分数：2.00）A.字符流式文件B.档案文件C.记录式文件 D.只读文件解析：解析：文件的逻辑结构是指文件的
40、外部组织形式。可分为两类：一是有结构的记录式文件，二是无结构的字符流式文件。数据库文件的逻辑结构形式是有结构的记录式文件。20.一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有(31)个 0 元素。（分数：2.00）A.n 2 -2e B.2e-1C.n 2 -eD.e 2解析：解析：邻接矩阵反映顶点间邻接关系，设 G=(V，E)是具有 n(n1)个顶点的图，C 的邻接矩阵 M 是一个 n 行 n 列的矩阵。若(i，i)或 i，jE，则 Mij=l 否则，Mij=0。 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的 2 个非零元素。因此，
41、在一个含有 n个顶点和 e 条边的简单无向图的邻接矩阵中共有 n 2 -2e 个 0 元素。21.在计算机网络中，能将异种网络互联起来，实现不同高层网络协议相互转换的网络互联设备是(55)。（分数：2.00）A.集线器B.路由器C.网关 D.网桥解析：解析：网关(Gateway)：网关是在传输层以及传输层以上的协议转换器，也叫做高层协议转发器。网间协议变换器是比网桥与路由器更复杂的网络互联设备，它可以实现不同协议的网络之间的互联，包括不同网络操作系统的网络之间互联，也可以实现局域网与主机、局域网与远程网之间的互联。由上面可知，只有网关可以实现不同高层网络协议相互转换的网络互联设备。22.在 O
42、SI 参考模型的 7 层中，功能最复杂的一层是(63)。（分数：2.00）A.物理层B.网络层 C.数据链路层D.传输层解析：解析：ISO 将整个通信功能划分为 7 个层次，从低到高依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 1物理层处于 OSI 参考模型的最低层。物理层的主要功能是利用物理传输介质为数据链路层提供物理连接，以透明地传送比特流。 2数据链路层在物理层提供比特流传输服务的基础上，在通信实体之间建立数据链路连接，传送以帧为单位的数据，通过差错控制、流量控制方法，变有差错的物理线路为无差错的数据链路。 3网络层主要任务是通过执行路由选择算法，为报文分组通过通信
43、子网选择最适当的路径。它是 OSI 参考模型七层中最复杂的一层。 4传输层是向用户提供可靠的端到端服务，透明地传送报文。 5会话层的主要目的是组织同步的两个会话用户之间的对话，并管理数据的交换。 6表示层主要用于处理两个通信系统间信息交换的表示方式，它包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。 7应用层是 OSI 参考模型的最高层。应用层不仅要提供应用进程所需要信息交换和远程操作，而且还要作为应用进程的用户代理，完成一些为进行语义上有意义的信息交换所必须的功能。 综上所述可知，ISO/OSI 开放系统互连七层参考模型中，功能最复杂的一层是网络层。23.扩展名为 DLL 的动态链接
44、文件的特点是(34)。（分数：2.00）A.无法插入到其他的源程序中使用B.本身是一个数据文件，可以与其他程序静态地链接使用C.本身可以独立运行，也可以供其他程序在运行时调用D.本身不能独立运行，但可以供其他程序在运行时调用 解析：解析：DLL 是动态链接库的简称，这种文件本身不能独立运行，但可以供其他程序在运行时调用，其主要由共享的代码构成。24.ISO 所制定的 OSVRM 是(59)。（分数：2.00）A.一个具体的计算机网络B.一个计算机网络标准 C.一个开放的全球标准D.一个标准的计算机网络解析：解析：OSI/RM 是一个开放的网络体系结构。体系结构的英文名词 Architectur
45、e 的原意是建筑学或建筑的设计风格，它和具体的建筑物的概念是不同的。例如，可以走进一个建筑物中，但却走不进一种建筑风格中。同理，也不能把一个具体的计算机网络说成是一个抽象的网络体系结构。总之，体系结构是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件。25.某软件工程项目各开发阶段工作量的比例如表 6-3 所示。 （分数：2.00）A.27.5%.B.54.25%.C.62.75%. D.68.25%.解析：解析：该软件工程项目开发进度已完成的比例是0.32+0.12+0.16+0.11 =0.6+0.110.25=0.6275=62.75%。 另一种解题思路是：该软件工程项目开发进度
46、已完成的比例是 1-0.29-0.1126.拉斯维加斯(Las Vegas)算法是一种常用的(40)算法。（分数：2.00）A.概率 B.近似C.确定性D.分支-限界解析：解析：概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择要省时且所需的运行空间小，因此，概率算法可以在很大程度上降低算法的复杂度，易于理解和实现。通常，将概率算法分成 4 类：数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(SherWood)算法。27.所有在函数中定义的变量都称为(33)。（分数：
47、2.00）A.简单变量B.全局变量C.局部变量 D.外部变量解析：解析：所有在函数中定义的变量只能够被该函数所访问，而其他的函数是不可见的，这种类型的变量被称为局部变量。反之，在所有函数外部定义的变量都是全局变量，如果没有访问控制的限制，所有的函数都可以访问该变量。28.某数据库中有员工关系 E、产品关系 P、仓库关系 W 和库存关系 I，其中： 员工关系E(employeeID，name，department)中的属性为：员工编号，姓名，部门； 产品关系P(productID，name，model，size，color)中的属性为：产品编号，产品名称，型号，尺寸，颜色； 仓库关系 W(war
48、ehouseID，name，address，employeeID)中的属性为：仓库编号，仓库名称，地址，负责人编号： 库存关系 I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。 若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为： SELELCT name SUM(quantity)FROM P, I WHERE(62):（分数：2.00）A.P.productID=I.productIDB.P.productID=1.productID ORDER BY nameC.P.productID=1.productlD GROUP BY name D.P.productID=1.productlD GROUP BY name, quantity解析：解析：SQL 查询是数据库中非常重要的内容。该 SQL 语句要求对查询结果进行分组，
