[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷2及答案与解析.doc

上传人:sumcourage256 文档编号:507300 上传时间:2018-11-29 格式:DOC 页数:31 大小:96KB
下载 相关 举报
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷2及答案与解析.doc_第1页
第1页 / 共31页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷2及答案与解析.doc_第2页
第2页 / 共31页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷2及答案与解析.doc_第3页
第3页 / 共31页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷2及答案与解析.doc_第4页
第4页 / 共31页
[计算机类试卷]软件水平考试(初级)程序员上午(基础知识)模拟试卷2及答案与解析.doc_第5页
第5页 / 共31页
点击查看更多>>
资源描述

1、软件水平考试(初级)程序员上午(基础知识)模拟试卷 2及答案与解析 1 在 Word文字处理软件的工具条上,单击按钮 ,其作用是 (1)。 ( A)保存当前页 ( B)复制文档全文 ( C)新建空白文档 ( D)打开新文档 2 在 Word中,如果要选择多处不连续的文本,可以 (2)。 ( A)按住 Shift键不放,用鼠标分别选中欲选择的文本 ( B)按住 Alt键不放,用鼠标分别选中欲选择的文本 ( C)按住 Ctrl键不放,用鼠标分别选中欲选择的文本 ( D)无法做到 3 个人计算机 (PC)是属于 (6)类计 算机。 ( A)型计算机 ( B)微型计算机 ( C)小型机 ( D)超级计

2、算机 4 完整的计算机系统包括 (7)。 ( A)主机和外部设备 ( B)运算器、存储器和控制器 ( C)硬件系统和软件系统 ( D)系统程序和应用程序 5 若 (E)n表示 E是 n进制的数,则下列数中最小数是 (8)。 ( A) (20)16 ( B) (55)8 ( C) (47)10 ( D) (10111)2 6 若某数 x的真值为 -0.1010,在计算机中该数表示为 1.0110,则该数所用的编码为 (9)。 ( A)原码 ( B) 反码 ( C)补码 ( D)移码 7 下面是关于汉字编码的叙述 在不同的汉字输入法中,同一个汉字的输入码通常不同 在 GB2312中,汉字的国标交换

3、码为该汉字的区号和位号分别加 32之后得到的二进制代码 在 GB2312中,汉字内码的每个字节的最高位是 0或 1 不同字体 (宋体、仿宋体、楷体等 )的字形描述信息存放在同一个字库中其中,正确的是 (10)。 ( A) 和 ( B) 和 ( C) 和 ( D) 和 8 在浮点表示法中,用阶码和尾数表示一个浮点数。阶码通常 为 (11)纯整数,尾数为带符号的纯小数。 ( A)不带符号 ( B)带符号 ( C)取绝对值 ( D)不确定 9 在请求页式存储管理中,若所需页面不在内存中,则会引起 (15)。 ( A)输入输出中断 ( B)时钟中断 ( C)越界中断 ( D)缺页中断 10 从 Win

4、dows环境进入 MS-DOS方式后,返回 Windows环境的 DOS命令为(16)。 ( A) EXIT ( B) QUIT ( C) RET ( D) MSDO 11 虚拟存储技术是 (17)。 ( A)补充内存物理空间的技术 ( B)补充相 对地址空间的技术 ( C)扩充外存空间的技术 ( D)扩充输入输出缓冲区的技术 12 操作系统中对不同的中断进行了分级,现有磁盘、键盘和时钟三种外部中断,按照中断级别的高低来选择正确的顺序为 (18)。 ( A)键盘、时钟、磁盘 ( B)时钟、磁盘、键盘 ( C)磁盘、键盘、时钟 ( D)键盘、磁盘、时钟 13 避免死锁的一个著名的算法是 (19)

5、。 ( A)先入先出法 ( B)银行家算法 ( C)优先级算法 ( D)资源按序分配法 14 在下面所列出的条目中,哪些是数据库管理系统的基本功能 (20)。 数据库定义 数据库的建立和维护 数据库存取 数据库和网络中其他软件系统的通信 ( A) 和 ( B) 、 和 ( C) 和 ( D)都是 15 在关系数据库中,表 (table)是三级模式结构中的 (21)。 ( A)外模式 ( B)模式 ( C)存储模式 ( D)内模式 16 设关系 R和关系 S的元数分别是 3和 4,关系 T是 R与 S的广义笛卡尔积,即: T: RxS,则关系 T的元数是 (22)。 ( A) 7 ( B) 9

6、( C) 12 ( D) 16 17 在 SQL中,下列涉及空值的操作,不正确的是 (23)。 ( A) AGE IS NULL ( B) AGE IS NOT NULL ( C) AGE=NULL ( D) NOT(AGE ISNULL) 18 已知有关系模式及 (S_N0, S_NAME,AGE),其中 S_NO表示学生的学号,类型为 Char8,前 4位表示入学年份。查询所有 2005年入学的学生姓名 (S_NAME),SQL语句是 (24)。 ( A) SELECT S_NAME FROM R WHERE S_NO = 2005% ( B) SELECT S_NAME FROM R W

7、HERE S_NO LIKE 2005% ( C) SELECT S_NAME FROM R WHERE S_NO = 2005% ( D) SELECT S_NAME FROM R WHERE S_NO LIKE 2005% 19 下面不属于软件生命周期其中任何一个阶段的是 (25)。 ( A)运行维护 ( B)软件开发 ( C)软件定义 ( D)用户签收认可 20 在 Pentium微处理器中,浮点数的格式采用 IEEE754标准。假设一个规格化的32位浮点 数如下: 1 10000011 00101100000000000000000 该数的十进制数值是 (29)。 ( A) -2.75

8、 ( B) -16.75 ( C) -20.75 ( D) -18.75 21 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等, (30)制定的标准是国际标准。 ( A) GJB ( B) ANSI ( C) IEEE ( D) IS0 22 公民完成了属于单位的软件作品后,可以享有 (31)。 ( A)发表权 ( B)许可使用权 ( C)转让权 ( D)获得报酬权 23 为了提高测试的效率,应该 (32)。 ( A)随机地选取测试数据 ( B)取一切可能的输入数据作为测试数据 ( C)在完成编码以后制定软件的测试计划 ( D)选择发现错误可能性大的数据作为

9、测试数据 24 对于一个具有 n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为 (35)。 ( A) n+l ( B) n ( C) n-1 ( D) n+边数 25 对于单链表形式的队列,队空的条件是 (36)。 ( A) F=R=NULL ( B) F=R ( C) FNULL且 R=NULL ( D) R-F=1 26 一个队列的进队列顺序是 1, 2, 3, 4,则队列顺序为 (37)。 ( A) 4, 3, 2, 1 ( B) 1, 2, 3, 4 ( C) 2, 4, 3, 1 ( D) 3, 2, 1, 4 27 由两个栈共享一个向量空间的好处是 (38)。 (

10、A)减少存取时间,降低下溢发生的机率 ( B)节省存储空间,降低上溢发生的机率 ( C)减少存取时间,降低上溢发生的机率 ( D)节省存储空间,降低下溢发生的机率 28 数字签名技术的主要功能之一是 (39)。 ( A)防止交易中的抵赖发生 ( B)保证信息传输过程中的安全性 ( C)接收者的身份验证 ( D)以上都是 29 信息安全就是要防止非法攻击和病毒的传播,保障电子信息的有效性,从具体的意义上来理解,需要保证哪几个方面的内容 ?(40)。 保密性 (Confidentility) 完整性 (InteSdty) 可用性 (Availability) 可控性 (Controllabilit

11、y) ( A) 、 和 ( B) 、 和 ( C) 、 和 ( D)全部 30 堆是一种数据结构, (44)是堆。 ( A) (10, 50, 80, 30, 60, 20, 15, 18) ( B) (10, 18, 15, 20, 50, 80, 30, 60) ( C) (10, 15, 18, 50, 80, 30, 60, 20) ( D) (10, 30, 60, 20, 15, 18, 50, 80) 31 (45)从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。 ( A)二叉排序树 ( B)大顶堆 ( C)平衡二叉树 ( D)小顶堆 32 在网络中,将

12、语音与计算机产生的数字、文字、图形与图像同时传输,必须先将语音信号数字化。利用 (51)可以将语音信 号数字化。 ( A)差分 Manchester编码技术 ( B) QAM技术 ( C) Manchester编码技术 ( D) PCM编码技术 33 JPEG是 ISO的国际标准,它是 (52)压缩和解压缩算法的标准。 ( A)静态图像 ( B)图像 ( C)动态图像 ( D)声音 34 (55)不是手机平台的嵌入式操作系统。 ( A) Palm OS ( B) Linux ( C) Symbian ( D) Solaris 35 地址码长度为二进制 24位时,其寻址范围是 (56)。 ( A

13、) 256KB ( B) 64MB ( C) 32MB ( D) 16MB 36 软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、易修改性和 (59)。 ( A)易使用性 ( B)易恢复性 ( C)易替换性 ( D)易测试性 37 在一个标准 1000Mbit/s交换式以太网的结构中 (60)。 ( A)包括 1000Mbit/s、 100Mbit/s或 10Mbit/s交换器 ( B)只能包括 100Mbit/s交换器 ( C)包括 1000Mbit/s和 100Mbit/s交换器 ( D)只能包括 1000Mbit/s交换器 38 DNS客户端利用 I

14、P 地址来查询其主机名的功能是以下哪个区域实现的 ?(61)。 ( A)正向查询 ( B)反向查询 ( C)反向区域 ( D)辅助区域 39 使用匿名 FTP服务,用户登录时常常使用 (62)作为用户名。 ( A)主机的 IP 地址 ( B) anonymous ( C)自己的 E-mail地址 ( D)节点的 IP 地址 40 通信子网不包括 (63)。 ( A)物理层 ( B)数据链路层 ( C)网络层 ( D)传输层 41 在下面的 IP 地址中属于 C类地址的是 (64)。 ( A) 143 12 2 0 ( B) 3 3 3 3 ( C) 199 113 101 32 ( D) 11

15、 22 33 44 42 甲乙丙合作完成了一个软件的开发。甲欲将软件交某公司发行,乙则以该公司对其不够友好为由表示反对,丙未置可否。下列选项中,有关该事件的表述,正确的是 (65)。 ( A)如果乙坚持反对,则甲不能将软件交该公司发行 ( B)甲有权不顾乙的反对而将软件交该公司发行 ( C)在丙同意的情况下,甲可以不顾乙的反对而将软件交该公司发行 ( D)如果丙以同样的理由表示反对,则甲不能将软件交该 公司发行 43 在常见的文字处理软件中,为当前文档保存一个副本,可以选择命令 (2),在正文中查找文字 “计算机 ”,通常选择命令 (3)。 ( A) “文件 ”“保存 ” ( B) “文件 ”

16、“另存为 ” ( C) “编辑 ”“复制 ” ( D) “编辑 ”“全选 ” ( A) “编辑 ”“剪切 ” ( B) “文件 ”“新建 ” ( C) “编辑 ”“查找 ” ( D) “编辑 ”“全选 ” 45 构成 128MBx8bit的存储器,若采用 16MBx8bit的芯片,需 (6)片;若采用32MBx 1bit的芯片,需 (7)片。 ( A) 8 ( B) 16 ( C) 32 ( D) 64 ( A) 8 ( B) 16 ( C) 32 ( D) 64 47 在图 2逻辑电路图中,当 (13)时, F=A B;当 (14)时, F=A+B。( A) X=0, Y=1 ( B) X=

17、0, Y=0 ( C) X=1, Y=1 ( D) X=1, Y=0 ( A) X=0, Y=1 ( B) X=1, Y=1 ( C) X=0, Y=0 ( D) X=1, Y=0 49 在下面的程序中,若实参 a与形参 x以引用调用 (Call by Reference)的方式传递信息,则输出结果为 (51);若实参 a与形参 x以值调用 (Call by Value)的方式传递信息,那么输出结果为 (52)。 ( A) 1 ( B) 2 ( C) 3 ( D) 4 ( A) 1 ( B) 2 ( C) 3 ( D) 4 51 在下列程序中: Program test(input, outp

18、ut); var i. j:integer; procedure calc(p1, p2: integer); beginp2: = p2 * p2 p1: = p1 - p2; p2: = p2 - p1; end caic begin main i: =2;j:=3; calc(i,j); write(j); end main 当参数传递采用引用方式 (Call by reference)时,所得结果 j=(6); 当参数传递采用换名方式 (Call by name)时,所得结果, j=(7); 当参数传递采用赋值方式 (Call by value)时,所得结果, j=(8)。 ( A)

19、3 ( B) 6 ( C) 10 ( D) 16 ( A) 3 ( B) 6 ( C) 10 ( D) 16 ( A) 3 ( B) 6 ( C) 10 ( D) 16 54 For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of primary key. This relation R is at least in(66). ( A) 3NF ( B) 2NF ( C) INF ( D) BCN

20、F 55 The Programming Counter(PC)is normally used to point out(67). ( A) Programmed execution instruction ( B) 5The address of last execution instruction ( C) The address of current execution instruction ( D) The address of next execution instruction 56 In terms of M.J.FlynnS taxonomy, the systolic a

21、rray falls into(68). ( A) SISD ( B) MIMD ( C) MISD ( D) SIMD 57 Let R and S be the relation respectively: Relation R:A B C Relation S:B C D 1 2 3 2 3 4 6 7 8 2 3 5 9 7 8 7 8 1 The number of tuples that the result of the expression R S( Here is the natural join of relations R and S)is(69). ( A) 1 ( B

22、) 4 ( C) 7 ( D) 10 58 Which of the following statements about object oriented database is not correct?(72). ( A) Each object has a unique object identify in the system ( B) Encapsulation and inheritance are two important features of object oriented database ( C) A subclass can inherit the attributes

23、 and methods of all its superclasses ( D) A supereloss includes the attributes and methods at all subclasses 59 A disk scheduling mechanism in an operating system causes the disk arm to sweepbackand forth across the disk Surface servicing all requests in its path. This is a(73). ( A) First Come Firs

24、t Serve ( B) Shortest Seek Time First ( C) Scan ( D) None of the above 60 (74)functions with two layers of protocols. It can connect networks of different speeds and can be adapted to an environment as it expands. ( A) The hub ( B) The bridge ( C) The router ( D) The proxy 61 When a string constant

25、is written in C program, the compiler creates(75)of characters containing the characters of the string, and terminating it with “O“. ( A) a group ( B) an array ( C) a stack ( D) a series 62 The Internet is a(66)network of networks which interconnects(67)ranging from the simplest personal computers t

26、o the most sophisticated mainframes and supercomputers. This network of networks is used for an extraordinary range of purposes long distance collaborations, retrieving free software and documents,(68)library catalogs,(69)in to supercomputers - the list of current Internet activities and(70)is large

27、 and the range of possible future applications is as unlimited as our imagination. ( A) worldwide ( B) abroad ( C) large ( D) extensive ( A) database ( B) gateway ( C) router ( D) computers ( A) visiting ( B) assessing ( C) accessing ( D) calling ( A) logging ( B) going ( C) coming ( D) achieving (

28、A) service ( B) servant ( C) servants ( D) services 软件水平考试(初级)程序员上午(基础知识)模拟试卷 2答案与解析 1 【正确答案】 A 【试题解析】 这是命令 “保存 ”的按钮,单击后会保存当前文档。 2 【正确答案】 C 【试题解析】 按 住 Ctrl键,可以选中多处文本。 3 【正确答案】 B 【试题解析】 计算机按照规模可分为超级计算机、巨型机、大型机、小型机 (工作站 )、微型机、单片机。个人计算机属于微型机范畴。 4 【正确答案】 C 【试题解析】 计算机系统由硬件系统和软件系统组成。硬件是计算机系统中一切看得见、摸得着的有固定

29、物理形式的部件,是计算机工作的物质基础;软件是在计算机中执行某种操作任务的程序的集合,是计算机的灵魂,它包括系统软件和应用软件两大类。 5 【正确答案】 D 【试题解析】 (A)(20)16=216=42D, (D)(10111)2=23D, (B)(55)8=581+580=45D。由此可见 (10111)2最小。 6 【正确答案】 B 【试题解析】 1010求反加 1为 0110,所以是反码。 7 【正确答案】 A 【试题解析】 GB2312 字符集构成一个 94行、 94列的二维表,行号称为区号,列号称为位号,每一个汉字或符号在码表中的位置用它所在的区号和位号来表示。为了处理与存储的方便

30、,每个汉字的区号和位号在计算机内部分别用一个字节来表示。例如, “学 ”字的区号为 49,位号为 07,它的区位码即为 4907,用 2个字节的二进制数表示为: 00110001 00000111 区位码无法用于汉字通信,因为它可能与通信使用的控制码 (00H 1FH)(即 031)发生冲突。 IS02022规定每个汉字的区号和位号必须分别加上 32(即二进制数00100000),经过这样的处理而得的代码称为国标交换码,简称交换码,因此,“学 ”字的国标交换码计算为: 01010001 00100111用十六进制数表示即为 5127H。 由于文本中通常混合使用汉字和西文字符,汉字信息如果不予以

31、特别标识,就会与单 字节的 ASCII 码混淆。此问题的解决方法之一是将一个汉字看成是两个扩展ASCII码,使表示 GB2312汉字的两个字节的最高位都为 1。这种高位为 1的双字节汉字编码即为 GB2312汉字的机内码,简称为内码。因此, “学 ”字的机内码为: 11010001 10100111用 16进制表示即为 D1A7H。 最后要指出的是,汉字的输入编码与汉字的机内码是不同范畴的概念。不管采用什么样的编码输入法 (例如拼音、五笔字型等 )来输入一个汉字,其输入码通常不同,但其机内码都是相同的。不同字体的字形描述信息是分开存放的。 8 【正确答案】 B 【试题解析】 浮点数由两部分组成

32、,第一部分是指数部分,表示小数点浮动的位置;第二部分是尾数部分,表示数的符号和有效位数。 9 【正确答案】 D 【试题解析】 请求页式存储管理中,若所需页面不在内存中,则会引起缺页中断。 10 【正确答案】 A 【试题解析】 从 Windows 环境进入 MS-DOS 方式后,返回 Windows 环境的DOS 命令为 EXIT。 11 【正确答案】 B 【试题解析】 虚拟存储技术是用小的内存实现在大的虚空间中程序的运行工作。简单地说, 虚拟存储技术是由操作系统提供的一个假想的特大存储器,是补充相对 (逻辑、虚拟 )地址空间的技术。 12 【正确答案】 B 【试题解析】 本题考查的主要是操作系

33、统中断知识,只要对产生中断的原理和中断分级的理由比较清楚,就可以正确解答。 中断分级原理:为了对系统中的不同中断区别对待,使系统能及时地响应所发生的紧迫中断,同时又不至于发生中断信号丢失,应对中断分级。 因为磁盘和键盘属于 I/O 设备中断,而时钟属于系统内实时性较强的时间,应优先响应;磁盘的处理速度又快于键盘,因而应优于键盘中断的响应。 所以时钟中断的级别最高,磁盘中断的级别其次,键盘中断的级别最低。 13 【正确答案】 B 【试题解析】 本题考查的是死锁这个知识点,其中也包含了调度算法的考察。考生需要了解这些知识点才能够做答。先入先出和优先级算法都是调度算法,并不能保证没有死锁。资源按序分

34、配法也不能避免两个进程之间互相等待对方的资源而造成死锁。银行家算法是一个著名的避免死锁的算法,其具体内容太长就不复述了。 其实只要了解了死锁的原理,以及其他三个算法的原理,即使不知道银行家算法也可以使用排除法得到正确的答案。 14 【正确答 案】 D 【试题解析】 DBMS 主要功能有:数据定义;数据库操作 (检索、插入、修改和删除等 );数据库运行管理 (数据库恢复、数据完整性控制、并发控制和数据安全性控制 );数据组织、存储和管理 (数据字典、用户数据、存储路径等 )及数据库的建立和维护等。 15 【正确答案】 B 【试题解析】 数据库系统的三级模式是模式、外模式和内模式。 模式也称逻辑模

35、式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共逻辑视图。 外模式也称子模式或用户模式,是数据库用户 (包括应用程序员和最终用户 )能够看见和使用局部数据的逻辑结构和特征的描述。 内模式也称存储模式,是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。 16 【正确答案】 A 【试题解析】 两个分别为 n元和 m元的关系 R和 S 的广义笛卡儿积是一个 (M+N)列的元组的集合。本题中 R和 S 的元数分别是 3和 4,则关系 T的元数是 7。 17 【正确答案】 C 【试题解析】 SOL中允许属性值为空,用关键字 NULL表示空值。测试 “年龄为空值 ”的条件可用 “

36、AGEIS NULL”,测试 “年龄为非空值 ”的条件可用 “AGE IS NOT NULL”或者 “NOT(AGE IS NULL”。 18 【正确答案】 B 【试题解析】 本题考查的是 SQL语言的知识, SQL 语言作为最常用的数据库语言,是必考的知识点,考生一定要牢固掌握 SQL 语言的基本语法和语义,并且能够灵活运用。在 SQL语言中,用 %来表示任意长度的通配符,用 LIKE 表示某种形式的条件。所以 “HKE, 2005%” 的含义是找出所有以 2005开头,后面任意长度字符的学号。 19 【正确答案】 D 【试题解析】 软件生命周期由软件定义、软件开发和运行维护 3个时 期组成

37、。 20 【正确答案】 D 【试题解析】 按照 IEEE754的标准, 32位浮点数的标准格式为 32 位浮点数 一个规格化的 32位浮点数 x的真值可表示为: x=(-1)s(1. M)2s 其中 e=E-127(1) 题中按照公式 1计算, S=1;M=11/64(对应 001011), E131(对应 10000011) 结果: x(-1)s(1. M)2E-127=-18.75结果选 D。 21 【正确答案】 D 【试题解析】 ISO是国际标准化组织的简称,该组织的英文全称是 Inter national Standard Organization。 ISO是世界上最大的国际标准化组织

38、之一。 22 【正确答案】 D 【试题解析】 根据计算机软件保护条例第十三条规定,公民完成了属于单位的软件作品后,可以享有获得报酬权。 23 【正确答案】 D 【试题解析】 软件测试是为了尽可能多的发现程序中的错误,尤其是发现至今尚未发现的错误。在选取测试用例时,不可能进行穷举测试,在每一个细节进行测试,也不能无目的地随机选取测试数据,为了提高测试的效率,测试用例应该选择发现错误可能性大的部分, 这样的测试结果才符合软件测试的目的。 24 【正确答案】 B 【试题解析】 采用邻接表表示的无向图,存放表头结点的数组的大小为图的顶点个数。 25 【正确答案】 A 【试题解析】 单链表形式队列的队空

39、条件是队首等于队尾并为空。 26 【正确答案】 B 【试题解析】 队列的特点是先进先出,即出队顺序同进队顺序。 27 【正确答案】 B 【试题解析】 两个栈共享一个向量空间,将两个栈底分别设在向量的两端,栈顶各自向中间伸展,仅当两栈顶相遇时才上溢。由于两个栈之间的互补余缺 ,使得它们可以节省存储空间,降低上溢发生的机率。 28 【正确答案】 A 【试题解析】 数字签名可以解决伪造、抵赖等问题,但并不保证信息传输过程中的安全性。 29 【正确答案】 D 【试题解析】 安全的内涵 (基本要素 )是:机密件、完整性、可用性、可控性与可审查性。 30 【正确答案】 B 【试题解析】 正确理解堆的定义:

40、若序列 h1, h2, hn 满足以下性质: hih2i, hih2i+1,(i=1,2, n/2) 则称该序列是一个堆。其中 A选项 h2=50 h4=30; C选项 h4= 50 h8=20; D选项 h3=60 h6=18,题中惟有选项 B 满足定义。 31 【正确答案】 D 【试题解析】 二叉排序树有以下特点:每个结点的左子树中所有结点的值都小于该结点的值,而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度 (或者结点个数 )保持一定比例的树,即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字,首先把它们按堆的定义排成

41、一个序列,即建立初始小 (或大 )顶堆,输出堆项最小 (或大 )元素,然后 将剩余的关键字再调整成新堆,便得到次小 (或大 )的关键字,其中降序排列为小顶堆,升序排序为大顶堆。 32 【正确答案】 D 【试题解析】 PCM(pulse code modulation,脉冲编码调制 )是一种音频收录技术。其余几个都不是。 33 【正确答案】 A 【试题解析】 JPEG 是一个应用非常广泛的静态图像压缩标准,即可用于灰度图像,又可用彩色图像。 34 【正确答案】 D 【试题解析】 Solaris是一个 UNIX类操作系统,不是手机平台的嵌入式操作系统。 35 【 正确答案】 D 【试题解析】 本题

42、考查的是计算机系统中编址和寻址的知识点,而且需要一定的计算,考生需要掌握编址的知识才能准确做答。 地址长度为 24位,表示地址范围为 2的 24 次幂,可知 2的 10次幂寻址范围为KB, 20次幂为 MB,所以 24次幂为 16MB。 相应的题目还有很多,例如一个存储芯片的地址线的引脚数为 n(除去地线、电源线和数据线 ),则此芯片的地址空间为 2的 n 次幂。反过来,如果已知一个存储芯片的存储空间范围,可以求出此芯片最少需要多少根地址线。 36 【正确答案】 D 37 【正 确答案】 A 【试题解析】 在一个标准 1000Mbit/s交换式以太网的结构中,可以包括 1000Mbit/s、

43、100Mbit/s 或 1OMbit/s 交换器。 38 【正确答案】 B 【试题解析】 DNS 是域名服务的意思,对于主机名,通过 DNS 查询,只要该主机名已经注册,就能查到相应的 1P地址。本题利用 IP地址来查询其主机名的功能是 DNS 的反向查问。 39 【正确答案】 B 【试题解析】 匿名 FTP是指用户名采用 “anonymous”,口令为自己的 Email 地址就可以登录 FTP服 务器。 40 【正确答案】 B 41 【正确答案】 C 【试题解析】 IP地址由 32位二进制数构成。每 8位对应十进制表示法的一个整数。 A类地址: 1位 (0)+7位 +24位。 A类地址的最高

44、位为 0,接下来的 7位完成网络ID,剩余的 24位二进制位代表主机 ID, A类地址用于主机数目非常多的网络。 A类地址允许 126个网络,每个网络大约 1 700万台主机;第一个数字是 1 126。 B 类地址: 2位 (10)+14位 +16位。 B类地址的最高位为 10,接下来的 14位完成网络 1D,剩余的 16位二进制位代 表主机 1D, B 类地址用于中型到大型的网络。B 类地址允许 16384个网络,每个网络大约 65 000台主机;第一个数宇是 128191。 C类地址: 3位 (110)+21位 +8位。 C类地址的最高位为 110,接下来的 21位完成网络 ID,剩余的

45、8位二进制位代表主机 ID, C类地址用于小型本地网络。 C类地址允许大约 200万个网络,每个网络有 254台主机;第一个数字是 192 223。 D类地址: 4位 (1110)+20位。 D类地址的最高位为 1110;第一个数字是 224239。剩余的位设计客户机参加的特定组。 D类地址用于多播。一个多播地址可能包括 1台或更多的主机,或根本没有。在多播操作中没有网络或主机位,数据包将传送到网络中选定的主机子集中。只有注册了多播地址的主机才能接收到数据包。 IP地址的分类可以靠记忆,也可以靠记住分类原理,然后进行换算来得到。此外,考生也要了解 IP地址的掩码。 42 【正确答案】 B 【试

46、题解析】 对不可分割的合作软件,合作者对著作权的行使应协商一致,如果不能协商 致,又无正当理由的,任何一方不得阻止他方行使除转让权以外的其他权利,但是所得收益应当合理分配给所有合作开发者 。 43 【正确答案】 B 【试题解析】 选择命令 “文件 ”“另存为 ”之后,会弹出 “另存为 ”对话框,能让用户在别处另存一份当前文档。选择命令 “编辑 ”“查找 ”后,在弹出的对话框中输入 “计算机 ”,然后单击按钮 “查找 ”就可以在正文中查找文字 “计算机 ”了。 44 【正确答案】 C 45 【正确答案】 A 【试题解析】 128MB8bit,(16MB8bit)=8。 128MB8bit/(32

47、MB1bit)=320 46 【正确答案】 C 47 【正确答案】 C 48 【正确答 案】 D 【试题解析】 49 【正确答案】 D 【试题解析】 对于引用调用,不但传递实参的值,同时也传递实参的地址,函数执行过程中对形参的修改也反映到实参上,所以 a的结果是 4。值调用不传递实参的地址,对形参的修改不会反映到实参上,所以 (52)题中 a的值为 2。 50 【正确答案】 B 51 【正确答案】 D 【试题解析】 一个过程的过程体若包含对其自身的调用,则称此过程是直接递归的。若一个过程的过程体调用某过程,而该过程又调用原过程或经一系列调用后又回到对原过程的调用,则称此原 过程是间接递归的。通

48、常实现递归时采用的数据结构是栈,这是因为栈有先进后出的特性,可以保存调用时的 “现场 ”,并在调用结束时恢复 “现场 ”,栈是实现递归的简单途径。对于既可用递归方式求解,也可用循环方式求解的问题,就执行效率和资源而言,显然是循环优于递归,因为递归的开销大。 当用户在调用点调用一个过程时,会通过参数传送信息,一个过程的形式参数用来向过程传送信息的标识符,实在参数用来在调用点向被调用过程传送信息。形式参数和实在参数之间的关系通常按照位置来标定,不同程序语言所规定的参数信息传送方式不同。 当采用引用方式 (Call by reference)或换名方式 (Call by name)时,在过程中对形式

49、参数的调用本质上是对实在参数单元的引用。先是给形式参数赋初值,而后,在过程中对该形式参数的赋值最终引起调用程序中实在参数值的改变。在本题中形式参数为 p1和 p2。实在参数初值为 i=2和 j=3,通过引用方式调用这两个参数,将执行以下计算过程: p1=2 p2=3 p2:=p2*p2=9 p1:=p1-p2=2-3=-7 p2: =p2 -p1 =9 -(-7)= 16所得结果为j=16。 参数传送采用赋值方式时,从调用点向被调用过程传送的是实在参数的值。这一值成为过程中相应位置上形式参数的初值,此后该形式参数在过程中实际是局部变量,其结果无需返回给实在参数。本题中实在参数 j=3,在过程中仅起向形式参数 F2 赋初值的作用。过程中关于 p2的运算对 j不再起作用,因而过程调用结束后 j的值仍为 3。 52 【正确答案】 D 53 【正确答案】 A 54 【正确答案】 A 【试题解析】 译文:对于主键包含多个属性的关系,没

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1