【计算机类职业资格】初级程序员上午试题-5及答案解析.doc

《【计算机类职业资格】初级程序员上午试题-5及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】初级程序员上午试题-5及答案解析.doc（27页珍藏版）》请在麦多课文档分享上搜索。

1、初级程序员上午试题-5 及答案解析(总分：75.00，做题时间：90 分钟)1.给定一个有 n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为 (43) 。 （分数：1.00）A.n+1B.n/2C.D.2.汽车有一个发动机。汽车和发动机之间的关系是 (27) 关系。（分数：1.00）A.一般-具体B.整体-部分C.分类关系D.主从关系3.分时操作系统的主要特征之一是提高 (49) 。（分数：1.00）A.计算机系统的实时性B.计算机系统的交互性C.计算机系统的可靠性D.计算机系统的安全性4.网络协议的三个要素：语法、语义和 (60) 。（分数：1

2、.00）A.工作原理B.时序C.进程D.传输服务5.在数据库管理系统中，下面哪个模块不是数据库存取的功能模块? (24) 。（分数：1.00）A.事务管理程序模块B.数据更新程序模块C.交互式程序查询模块D.查询处理程序模块6.保证数据的完整性就是 (65) 。（分数：1.00）A.保证因特网上传送的数据信息不被第三方监视和窃取B.保证因特网上传送的数据信息不被篡改C.保证电子商务交易各方的真实身份D.保证发送方不能抵赖曾经发送过某数据信息7.采用线性链表表示一个向量时，要求占用的存储空间地址 (37) 。（分数：1.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.可连续可

3、不连续8.选中一个 Windows文件，按住Shift键，再按Del键，则此文件 (51) 。（分数：1.00）A.放到回收站B.永久删除C.改为隐含文件D.放到硬盘的一个指定地点9.采用 SPOOLing技术是为了 (13) 。（分数：1.00）A.提高主机效率B.减轻用户编程负担C.提高程序的运行速度D.提高独占设备的利用率若码值 FFH是一个整数的原码表示，则该整数的真值为 (11) ：若码值 FFH是一个整数的补码表示，则该整数的真值为 (12) 。（分数：2.00）A.0B.127C.-127D.-1A.0B.127C.-127D.-110.寄存器间接寻址方式中，操作数在 (16)

4、中。（分数：1.00）A.通用寄存器B.堆栈C.主存单元D.专用寄存器11.MIDI和 MP3是 PC机中两种不同类型的数字声音。下列叙述中，错误的是 (38) 。（分数：1.00）A.MIDI是一种使用符号表示的、由计算机合成的音乐B.MP3是一种经过压缩编码的波形声音C.同一首乐曲的 MP3文件比 MIDI文件的数据量少D.MIDI和 MP3都可以使用 Windows的媒体播放器进行播放12.在下面的 IP地址中属于 C类地址的是 (62) 。（分数：1.00）A.141.0.0.0B.3.3.3.3C.197.234.111.123D.23.34.45.5613.在磁盘和磁带这两种磁表面

5、存贮器中，存取时间与存贮单元的物理位置有关。按存取方式分 (15) 。（分数：1.00）A.二者都是顺序存取B.二者都是随机半顺序存取C.磁盘是随机半顺序存取，磁带是顺序存取D.磁盘是顺序存取，磁带是随机半顺序存取14.在已知待排序文件已基本有序的前提下，效率最高的排序方法是 (32) 。（分数：1.00）A.归并排序B.直接选择排序C.快速排序D.直接插入排序15.在计算机网络中，能将异种网络互连起来，实现不同高层网络协议相互转换的网络互连设备是 (61) 。（分数：1.00）A.集线器B.网关C.路由器D.网桥16.下列微软 Office软件中，可以发送或阅读电子邮件的是 (1) 。（分数

6、：1.00）A.Outlook ExpressB.AccessC.ExcelD.PowerPoint17.控制器的作用是控制整个计算机的各个部件有条不紊地工作，它的基本功能就是从内存取指令和 (19) 。（分数：1.00）A.执行指令B.向内存写指令C.辨别指令D.传递指令18.软件的复杂性与许多因素有关。 (58) 不属于软件的复杂性参数。（分数：1.00）A.算法的难易程度B.程序的结构C.源程序的代码行数D.程序中注释的多少19.软件设计一般划分为概要设计和详细设计，以下 (26) 属于概要设计内容。（分数：1.00）A.屏幕设计B.结构设计C.代码设计D.I/O设计20.CPU输出数据

7、的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 (18) 。（分数：1.00）A.并行技术B.通道技术C.缓冲技术D.虚存技术21.8位二进制原码表示整数的范围是 (9) 。（分数：1.00）A.0+128B.-128+128C.0+127D.-12712722.如果想在 4092个数据中只需要选择其中最小的 5个，采用 (33) 方法最好。（分数：1.00）A.起泡排序B.堆排序C.锦标赛排序D.快速排序23.Which one of these statements about connecting to the Internet is true? (68) .（分数：1.00）

8、A.The Internet can only be used to link computers with same operating systemB.The Internet can be used to connect computers with different ISPC.You must have a telephone line to connect to the InternetD.You must have a modem to connect to the Internet24.队列通常采用两种存储结构是 (34) 。（分数：1.00）A.顺序存储结构和链表存储结构B.

9、散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构25.按照 IP地址的逻辑层来分，IP 地址可以分为 (59) 类。（分数：1.00）A.2B.3C.5D.426.在 Windows操作系统中，能够在某一程序界面的不同控件间切换的快捷键是 (3) 。（分数：1.00）A.Alt+TabB.TabC.Alt+CD.Ctrl+Tab27.数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是 (39) 。（分数：1.00）A.VCD光盘上存储的视频信息采用的是 MPEG-1压缩编码标准B.DVD光盘上存储的视

10、频信息采用的是 MPEG-2压缩编码标准C.JPEG 2000是一种最新的数字视频压缩编码标准D.AVI和 MPG都是 Windows中视频文件的扩展名28.下面列出的条目中， (21) 是数据库系统的组成成员。操作系统 数据库管理系统 用户数据库管理员 数据库（分数：1.00）A.、和B.、和C.、和D.都是29.进程调度有各种各样的算法，如果算法选择不当，就会出现 (14) 现象。（分数：1.00）A.颠簸(抖动)B.进程长期等待C.列锁D.Belady(异常)30.若一棵二叉树中，度为 2的结点为 9，则该二叉树的总结点数为 (35) 。（分数：1.00）A.10B.11C.12D.不确

11、定31.有如下两个关系，其中雇员信息表关系 EMP的主键是雇员号，部门信息表关系 DEPT的主键是部门号。EMP表：雇员号 雇员名 部门号 工资001 张灿 02 2000010 李金娜 01 1200056 李东生 02 1000101 张敏 04 1500DEPT 表：部门号 部门名 地址01 业务部 1号楼02 销售部 2号楼03 服务部 3号楼04 财务部 4号楼若执行下面列出的操作，哪个操作不能成功执行? (20) 。（分数：1.00）A.从 EMP中删除行(010，李金娜，01，1200)B.在 EMP中插入行(102，张敏，01，1500)C.将 EMP中雇员号=056的工资改为

12、 1600元D.将 EMP中雇员号=101的部门号改为0532.对 8位补码操作数(A5) 16，进行 2位算术右移的结果为 (55) 。（分数：1.00）A.(52)16B.(D2)16C.(E9)16D.(69)1633.在 OSI参考模型的 7层中，功能最复杂的一层是 (63) 。（分数：1.00）A.物理层B.网络层C.数据链路层D.传输层34.CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为 200万，则所拍摄相片能达到的最大分辨率为多少像素? (40) 。（分数：1.00）A.20481024B.1024768C.12801024D.160012003

13、5.在计算机系统中，表征系统运行状态的部件是 (17) 。（分数：1.00）A.程序计数器B.累加寄存器C.中断计数器D.程序状态字36.There are many page replacement algorithms in the page management. Most frequently used algorithm is (69) .（分数：1.00）A.FIFOB.LRUC.OPTD.PPT37.在微型计算机中，采用中断方式的优点之一是 (54) 。（分数：1.00）A.可实时响应突发事件B.传送速度最快C.简单且容易实现D.CPU可以不工作38.在请求分页管理中，若采用先进

14、先出(FIFO)页面置换算法，可能会产生“FIFO 异常”，“FIFO 异常”指的是 (53) 。（分数：1.00）A.频繁地出页、入页的现象B.分配的页面数增加，缺页中断的次数也可能增加C.分配给进程的内存空间不足使进程无法正常工作D.进程交换的信息量过大导致系统工作区不足39.下面关于面向对象方法中消息的叙述，不正确的是 (4) 。（分数：1.00）A.键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息B.操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息C.应用程序之间可以相互发送消息D.发送与接收消息的通信机制与传统的子程序调用机制不同40.在下列的选项中， (5)

15、能申请专利。（分数：1.00）A.中国游戏在线的游戏规则B.联众中新的及时通信协议C.永动机D.陈景润证明的歌德巴赫猜想41.国外先进标准是指 (29) 的其他国际组织的标准、发达国家的国家标准、区域性组织的标准、国际上有权威的团体标准和企业(公司)标准中的先进标准。（分数：1.00）A.未经 ISO确认并公布B.经 ISO确认并公布C.未经 ISO确认也未公布D.经 ISO确认但还未公布42.设关系 R是 4元关系，关系 S是一个 5元关系，关系 T是 R与 S的笛卡儿积，即 T=RS，则关系 T是 (22) 元关系。（分数：1.00）A.14B.9C.24D.4243.Load facto

16、r a of the hash table is approximately (66) .（分数：1.00）A.0.54B.0.35C.0.28D.0.7144.设关系 R和关系 S具有相同的属性个数，且相应的属性取自同一个域，则(t|tRtS（分数：1.00）A.B.C.D.45.LANs can be connected by using bridges, which operate in the (67) .（分数：1.00）A.data-link layerB.Physical layerC.network layerD.transport layer46.在数组 A中，每一个数组元素

17、 Ai,j占用 3个存储字，行下标 i从 1到 8，列下标 j从 1到 10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是 (36) 。（分数：1.00）A.80B.240C.100D.27047.软件的何种性能是指软件只允许被授权用户使用(包括读、写、打印、浏览等)? (64) 。（分数：1.00）A.安全性B.完备性C.可用性D.保密性48.下面所列的工具中，不能用于数据库应用系统界面开发的工具是 (23) 。（分数：1.00）A.Visual BasicB.DelphiC.PowerDesignerD.PowerBuilder49.在 Windows环境下

18、，若资源管理器左边文件夹中的某文件夹左边标有“+”标记，则表示 (50) 。（分数：1.00）A.该文件夹为空B.该文件夹中含有子文件夹C.该文件夹中只包含有可执行文件D.该文件夹中包含系统文件50.计算机软件著作权的主体包括 (28) 。（分数：1.00）A.公民B.法人C.其他组织D.A、B 和 C软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了 (6) 。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对 (7) 进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个 (8) 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一

19、直运转到软件生命期结束。（分数：3.00）A.版本管理B.可行性分析C.风险分析D.系统集成A.系统B.计划C.风险D.工程A.原型项目B.概念项目C.改进项目D.风险项目已知一个线性表(38，25，74，63，52，48)，采用的散列函数为 H(Key)=Key mod 7，将元素散列到表长为 7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (41) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。（分数：2.00）A.1.5B.1.8C.2.0D.2.3A.6/5B.7/6C.4/3D.3/251

20、.程序排错是排除经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用 (31) 。（分数：1.00）A.跟踪程序执行B.测试实例比较C.实现逻辑推断D.路径反向搜索操作系统是一种系统软件，它有许多种类，PC-DOS 是一种 (44) 操作系统，Windows 是具有图形界面的 (45) 运行方式的操作系统。Windows 应用程序之间可以方便地通过 (46) 交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于 (47) 状态。 (48) 是在体系结构上采用了客户机/服务器模式的网络操作系统。（分数：5.00）A.多用户B.分时C.单用户D.分布式A.单任务B.

21、多任务C.单用户D.单线程A.邮箱B.文本区C.对话框D.剪贴板A.运行B.挂起C.退出D.停止A.Windows 95B.Windows NTC.Windows 3.2D.Windows 9852.下面关于认证技术的说法中错误的是 (30) 。（分数：1.00）A.账户名/口令认证是最常用的一种认证方式B.消息认证能够确定接收方受到的消息是否被篡改过C.身份认证是用来对网络中的实体进行验证的方法D.数字签名是十六进制的字符串By using MP3, a 600M-byte music CD can be (70) to 50M bytes or less. It can be stream

22、ed (downloaded in chunks)so that you can begin listening to the opening bars while the (71) of the file arrives in the background. And, most important, MP3 music files retain good listening (72) that (73) compression schemes lacked. That (74) of features makes accessing and distributing music on the

23、 Web practical for the first time.（分数：5.00）A.pressedB.compressedC.pressD.compressA.pastB.otherC.restD.hostA.voiceB.massC.quantityD.qualityA.earlierB.frontC.backwardD.laterA.addB.combinationC.differenceD.condition53.在 Windows操作系统中，将某文件夹下的 MP3文件拖到正在播放的 Windows Media Player上，会看到光标下方出现一个带边框的小+号，放开鼠标，这时会

24、 (2) 。（分数：1.00）A.Windows Media Player没反应，继续播放原文件B.弹出对话框，提示非法操作C.播放该 MP3文件D.同时播放两个文件54.程序设计语言的定义一般应包括 (57) 几个方面。（分数：1.00）A.语义、语句和语用B.语法、语义和语用C.语法、语义和语句D.语法、语用和语句55.设有代码 1010，它的海明校验码是 (10) 。（分数：1.00）A.11101010B.10001011C.101010D.101001056.无符号数 A减去无符号数 B，结果的进位标志为 1表明 (56) 。（分数：1.00）A.ABB.ABC.A=BD.无法确定5

25、7.One use of networks is to let several computers share (75) such as file systems, printers, and tape drives.（分数：1.00）A.CPUB.memoryC.resourcesD.information58.内存地址从 2000H3000H，共有 (52) 个内存单元。（分数：1.00）A.4096B.1024C.2048D.1000初级程序员上午试题-5 答案解析(总分：75.00，做题时间：90 分钟)1.给定一个有 n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一

26、个元素需要移动的元素个数平均为 (43) 。 （分数：1.00）A.n+1B.n/2 C.D.解析：解析 线性表 n个元素共有 n+1个可能插入的位置，从左到右分别需要移动 n，n-1，n-2，n-3，0。所以平均移动次数为(n+ 1)(n+0)/2(n+1)=n/2。2.汽车有一个发动机。汽车和发动机之间的关系是 (27) 关系。（分数：1.00）A.一般-具体B.整体-部分 C.分类关系D.主从关系解析：解析 类有两种主要的结构关系，即一般-具体结构关系和整体 -部分结构关系。前者称为分类结构，用来描述现实世界中的一般化的抽象关系；后者称为组装结构，用来描述现实世界中的类的组成的抽象关系。

27、汽车和发动机的关系很明显，应该属于整体-部分关系。3.分时操作系统的主要特征之一是提高 (49) 。（分数：1.00）A.计算机系统的实时性B.计算机系统的交互性 C.计算机系统的可靠性D.计算机系统的安全性解析：解析 分时操作系统将时间划分为片，将各片分给不同的任务，提高系统的交互性。4.网络协议的三个要素：语法、语义和 (60) 。（分数：1.00）A.工作原理B.时序 C.进程D.传输服务解析：解析 网络协议的三要素是语法、语义和规则(定时、时序、同步)。5.在数据库管理系统中，下面哪个模块不是数据库存取的功能模块? (24) 。（分数：1.00）A.事务管理程序模块 B.数据更新程序模

28、块C.交互式程序查询模块D.查询处理程序模块解析：解析 事务管理程序用来控制并协调跨多个资源管理程序的事务，它不是数据库存取的功能模块。6.保证数据的完整性就是 (65) 。（分数：1.00）A.保证因特网上传送的数据信息不被第三方监视和窃取B.保证因特网上传送的数据信息不被篡改 C.保证电子商务交易各方的真实身份D.保证发送方不能抵赖曾经发送过某数据信息解析：解析 数据完整性服务主要用于识别非法的数据修改。7.采用线性链表表示一个向量时，要求占用的存储空间地址 (37) 。（分数：1.00）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.可连续可不连续 解析：解析 链接存储的一

29、个特点是对存储空间的要求不一定非要连续，即链接表占用的存储空间地址可连续，也可不连续。它跟链接表存储的内容无关。8.选中一个 Windows文件，按住Shift键，再按Del键，则此文件 (51) 。（分数：1.00）A.放到回收站B.永久删除 C.改为隐含文件D.放到硬盘的一个指定地点解析：解析 按住 Shift键再按 Del键，选中的文件将不会进入回收站，它将被直接删除。9.采用 SPOOLing技术是为了 (13) 。（分数：1.00）A.提高主机效率B.减轻用户编程负担C.提高程序的运行速度D.提高独占设备的利用率 解析：解析 SPOOLing，即外围设备联机并行操作，它除了是一种速度

30、匹配技术外、也是一种虚拟设备技术。用一种物理设备模拟另一类物理设备，使各作业在执行期间只使用虚拟的设备，而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率和系统效率都能得到提高。若码值 FFH是一个整数的原码表示，则该整数的真值为 (11) ：若码值 FFH是一个整数的补码表示，则该整数的真值为 (12) 。（分数：2.00）A.0B.127C.-127 D.-1解析：A.0B.127C.-127D.-1 解析：解析 FFH 化成二进制为 11111111，若它表示原码，为-127。若它表示补码，化成原码为00000001，即-1。10.寄存器间接寻址方式中，

31、操作数在 (16) 中。（分数：1.00）A.通用寄存器B.堆栈C.主存单元 D.专用寄存器解析：解析 寄存器间接寻址，在寄存器中给出的不是一个操作数，而是操作数在内存中的地址。11.MIDI和 MP3是 PC机中两种不同类型的数字声音。下列叙述中，错误的是 (38) 。（分数：1.00）A.MIDI是一种使用符号表示的、由计算机合成的音乐B.MP3是一种经过压缩编码的波形声音C.同一首乐曲的 MP3文件比 MIDI文件的数据量少 D.MIDI和 MP3都可以使用 Windows的媒体播放器进行播放解析：解析 MIDI 的主要优点之一是生成的文件比较小。它比同一首乐曲的 MP3文件要小得多。1

32、2.在下面的 IP地址中属于 C类地址的是 (62) 。（分数：1.00）A.141.0.0.0B.3.3.3.3C.197.234.111.123 D.23.34.45.56解析：解析 IP 地址有 3种基本类型，由网络号的第一组数字来表示。 A 类地址的第一组数字为 1-126(注意，数字 0和 127不作为 A类地址，数字 127保留给内部回送函数，而数字 0则表示该地址是本地宿主机，不能传送。)；B 类地址的第一组数字为 128191；C 类地址的第一组数字为 192-223。13.在磁盘和磁带这两种磁表面存贮器中，存取时间与存贮单元的物理位置有关。按存取方式分 (15) 。（分数：1

33、.00）A.二者都是顺序存取B.二者都是随机半顺序存取C.磁盘是随机半顺序存取，磁带是顺序存取 D.磁盘是顺序存取，磁带是随机半顺序存取解析：解析 磁表面存储器是通过磁头和记录介质的相对运动完成写入和读出，因此其存取时间与存贮单元的物理位置有关。按存取方式分磁盘是随机半顺序存取，磁带是顺序存取。14.在已知待排序文件已基本有序的前提下，效率最高的排序方法是 (32) 。（分数：1.00）A.归并排序B.直接选择排序C.快速排序D.直接插入排序 解析：解析 在已知待排序文件已基本有序的前提下，效率最高的排序方法是直接插入排序。15.在计算机网络中，能将异种网络互连起来，实现不同高层网络协议相互转

34、换的网络互连设备是 (61) 。（分数：1.00）A.集线器B.网关 C.路由器D.网桥解析：解析 网关即 Gateway，它是连接基于不同通信协议的网络设备，使文件可以在这些网络之间传输。网关除传输信息外，还将这些信息转化为接收网络所用协议认可的形式。它同路由器有密切关系。16.下列微软 Office软件中，可以发送或阅读电子邮件的是 (1) 。（分数：1.00）A.Outlook Express B.AccessC.ExcelD.PowerPoint解析：解析 Outlook Express 可以发送或阅读电子邮件；Access 可以创建数据库和程序；Excel 能够创建或阅读电子表格；P

35、owerPoint 能够创建或播放幻灯片。17.控制器的作用是控制整个计算机的各个部件有条不紊地工作，它的基本功能就是从内存取指令和 (19) 。（分数：1.00）A.执行指令 B.向内存写指令C.辨别指令D.传递指令解析：解析 控制器的作用是控制程序的执行，它具有以下基本功能：取指令、分析指令和执行指令，通过执行实现每条指令的功能。18.软件的复杂性与许多因素有关。 (58) 不属于软件的复杂性参数。（分数：1.00）A.算法的难易程度B.程序的结构C.源程序的代码行数D.程序中注释的多少 解析：解析 编译系统在编译程序时，会跳过所有的注释，不会影响可执行的程序。所以注释只是供人阅读的，不会

36、影响软件的复杂性。19.软件设计一般划分为概要设计和详细设计，以下 (26) 属于概要设计内容。（分数：1.00）A.屏幕设计B.结构设计 C.代码设计D.I/O设计解析：解析 结构设计一般属于概要设计阶段。20.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 (18) 。（分数：1.00）A.并行技术B.通道技术C.缓冲技术 D.虚存技术解析：解析 缓冲技术是两种不同速度的设备之间传输信息时平滑传输过程的一种常用手段。21.8位二进制原码表示整数的范围是 (9) 。（分数：1.00）A.0+128B.-128+128C.0+127D.-127127 解析：解析 8 位

37、二进制原码表示整数的范围是 11111111011111111，即-(2 7-1)=-1272 7-1=127。22.如果想在 4092个数据中只需要选择其中最小的 5个，采用 (33) 方法最好。（分数：1.00）A.起泡排序B.堆排序 C.锦标赛排序D.快速排序解析：解析 堆排序的思路是首先将待排序记录组织成一个堆，将堆顶元素放入有序表中，然后将余下的记录再组织成堆，继续将堆顶元素放入有序表中，直到所有记录都进入有序表。如只需要选择某批数据中最小的 5个，可以利用堆排序即可。23.Which one of these statements about connecting to the I

38、nternet is true? (68) .（分数：1.00）A.The Internet can only be used to link computers with same operating systemB.The Internet can be used to connect computers with different ISP C.You must have a telephone line to connect to the InternetD.You must have a modem to connect to the Internet解析：解析 译文：下列关于连接到

39、 Internet的说法中，哪一个是正确的?B选项的译文是：Internet 能够连接使用不同 ISP(Internet服务提供商)的计算机，因此 B是正确的。24.队列通常采用两种存储结构是 (34) 。（分数：1.00）A.顺序存储结构和链表存储结构 B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构解析：解析 队列通常采用两种存储结构是顺序存储和链表存储。25.按照 IP地址的逻辑层来分，IP 地址可以分为 (59) 类。（分数：1.00）A.2B.3C.5 D.4解析：解析 按照网络规模的大小，IP 地址可以分为 A、B、C、D、E 5 类，其中 A、B、C

40、类是 3种主要的类型地址，D 类专供多目传送用的多目地址，E 类用于扩展备用地址。26.在 Windows操作系统中，能够在某一程序界面的不同控件间切换的快捷键是 (3) 。（分数：1.00）A.Alt+TabB.Tab C.Alt+CD.Ctrl+Tab解析：解析 快捷键 Alt+Tab完成在多个运行的程序界面之间切换的功能，Tab 能够在某一程序界面的不同控件间切换。27.数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是 (39) 。（分数：1.00）A.VCD光盘上存储的视频信息采用的是 MPEG-1压缩编码标准B.

41、DVD光盘上存储的视频信息采用的是 MPEG-2压缩编码标准C.JPEG 2000是一种最新的数字视频压缩编码标准 D.AVI和 MPG都是 Windows中视频文件的扩展名解析：解析 JPEG 2000 是静止图像压缩标准，而非数字视频压缩编码标准。28.下面列出的条目中， (21) 是数据库系统的组成成员。操作系统 数据库管理系统 用户数据库管理员 数据库（分数：1.00）A.、和B.、和C.、和D.都是 解析：解析 一个完整的数据库系统是应包括以下几部分：支撑数据库的软硬件平台、数据库管理系统、数据库及维护和使用人员。29.进程调度有各种各样的算法，如果算法选择不当，就会出现 (14)

42、现象。（分数：1.00）A.颠簸(抖动)B.进程长期等待 C.列锁D.Belady(异常)解析：解析 进程调度的职责是按选定的算法从就绪队列中选择一个进程，让它占用处理器。算法的选择应尽量提高处理器利用率、增大吞吐量、减少进程的等待时间和缩短响应时间。30.若一棵二叉树中，度为 2的结点为 9，则该二叉树的总结点数为 (35) 。（分数：1.00）A.10B.11C.12D.不确定 解析：解析 题中只给出了度为 2的结点数，而度为 1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。31.有如下两个关系，其中雇员信息表关系 EMP的主键是雇员号，部门信息表关系 DEPT的主键是部门号。EM

43、P表：雇员号雇员名部门号 工资001张灿 02 2000010李金 娜 01 1200056李东 生 02 1000101张敏 04 1500DEPT 表：部门号部门名 地址01 业务 部 1号楼02 销售 部 2号楼03 服务 部 3号楼04 财务 部 4号楼若执行下面列出的操作，哪个操作不能成功执行? (20) 。（分数：1.00）A.从 EMP中删除行(010，李金娜，01，1200)B.在 EMP中插入行(102，张敏，01，1500)C.将 EMP中雇员号=056的工资改为 1600元D.将 EMP中雇员号=101的部门号改为05 解析：解析 在 DEPT表中，无关键字部门号为“05

44、”的记录。32.对 8位补码操作数(A5) 16，进行 2位算术右移的结果为 (55) 。（分数：1.00）A.(52)16B.(D2)16C.(E9)16 D.(69)16解析：解析 算术右移比较特殊，在右移过程中操作数的最高位(符号位)保持不变各位向右移，最低位进入标志位(CF)。于是，(A5) 16=(10100101)2算术右移一位为(11010010) 2=(D2)16，再算术右移一位便是(11101001)2=(E9)16。33.在 OSI参考模型的 7层中，功能最复杂的一层是 (63) 。（分数：1.00）A.物理层B.网络层 C.数据链路层D.传输层解析：解析 ISO 将整个通

45、信功能划分为 7个层次，从低到高依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。1物理层处于 OSI参考模型的最低层。物理层的主要功能是利用物理传输介质为数据链路层提供物理连接，以透明地传送比特流。2数据链路层在物理层提供比特流传输服务的基础上，在通信实体之间建立数据链路连接，传送以帧为单位的数据，通过差错控制、流量控制方法，变有差错的物理线路为无差错的数据链路。3网络层主要任务是通过执行路由选择算法，为报文分组通过通信子网选择最适当的路径。它是 OSI参考模型七层中最复杂的一层。4传输层是向用户提供可靠的端到端服务，透明地传送报文。5会话层的主要目的是组织同步的两个会话用户

46、之间的对话，并管理数据的交换。6表示层主要用于处理两个通信系统间信息交换的表示方式，它包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。7应用层是 OSI参考模型的最高层。应用层不仅要提供应用进程所需要信息交换和远程操作，而且还要作为应用进程的用户代理，完成一些为进行语义上有意义的信息交换所必须的功能。综上所述可知，ISO/OSI 开放系统互连七层参考模型中，功能最复杂的一层是网络层。34.CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为 200万，则所拍摄相片能达到的最大分辨率为多少像素? (40) 。（分数：1.00）A.20481024B.102476

47、8C.12801024D.16001200 解析：解析 16001200=192 万200 万，而 20481024=2097152 200 万，所以选 D。35.在计算机系统中，表征系统运行状态的部件是 (17) 。（分数：1.00）A.程序计数器B.累加寄存器C.中断计数器D.程序状态字 解析：解析 计算机系统中，表征系统运行状态的部件是程序状态字。36.There are many page replacement algorithms in the page management. Most frequently used algorithm is (69) .（分数：1.00）A.F

48、IFOB.LRU C.OPTD.PPT解析：解析 译文：页面管理中有许多页面替换算法，最常使用的是 LRU。37.在微型计算机中，采用中断方式的优点之一是 (54) 。（分数：1.00）A.可实时响应突发事件 B.传送速度最快C.简单且容易实现D.CPU可以不工作解析：解析 微机中，输入输出方式通常有程序查询方式，中断方式， DMA 方式。其中程序查询方式简单且容易实现；DMA 方式传送速度最快，而且不用 CPU参与。中断方式能够比较好地实时响应突发事件。38.在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生“FIFO 异常”，“FIFO 异常”指的是 (53) 。（分数：

49、1.00）A.频繁地出页、入页的现象B.分配的页面数增加，缺页中断的次数也可能增加 C.分配给进程的内存空间不足使进程无法正常工作D.进程交换的信息量过大导致系统工作区不足解析：解析 由于 FIFO算法不考虑页面再次被使用的概率，很有可能将频繁使用的页面换出，而不常使用的页面驻留内存，由此导致进程不断申请更大的空间，最终出现“FIFO 异常”。39.下面关于面向对象方法中消息的叙述，不正确的是 (4) 。（分数：1.00）A.键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息B.操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息 C.应用程序之间可以相互发送消息D.发送与接收消息的通信机制与传统的子程序调用机制不同解析：解析 在系统中既使用对象又使用类和继承等机制，