2016计算机软考《程序员》考试提高练习题(3)

 

1设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为 (41) 。

　　(41) A.front=front+1

　　B.front=(front+1)%(m-1)

　　C.front=(front-1)%m

　　D.front=(front+1)%m

　　【解析】循环队列中出队操作后头指针需在循环意义下加1，因此为front=(front+1)%m。

　　2.已知递归函数f(n)的功能是打印n，n-1，…，1，且n>=1，应采用的代码段是 (42) 。

　　(42) A.if n>1 then f(n-1);printf("%d"，n);

　　B.if n< 1 then f(n+1);printf("%d"，n);

　　C.printf("%d"，n);if n>1 then f(n-1);

　　D.printf("%d"，n);if n< 1 then f(n+1);

　　【解析】n等于1时，递归结束，当n>1时递归打印n-1。

　　3.在操作系统中，外设从数据交换的方式可分为字符设备和块设备两类，下面不是字符设备的是 (43) 。

　　(43) A.磁盘

　　B.打印机

　　C.显示器

　　D.键盘

　　【解析】磁盘属于块设备，不属于字符设备。

　　4.虚拟存储器的大小受到 (44) 的限制。

　　(44) A.内存容量

　　B.作业的地址空间

　　C.外存空间及CPU地址所能表示范围

　　D.程序大小

　　【解析】本题考查的是虚拟内存的知识点，虚拟内存是操作系统用来在逻辑上扩充内存的技术，考生需要了解其原理。

　　5.虚拟内存的定义：系统为进程提供一个比物理内存大得多的虚拟存储空间，逻辑空间大小不受物理内存大小的限制。逻辑空间的容量由系统的有效地址长度决定。假设地址长度为32字节，按字节寻址，则逻辑空间(虚存空间)大小为2的32次幂个字节。

　　虚拟存储器的基本特征是：

　　虚拟扩充，即不是物理上而是逻辑上扩充了内存容量;

　　部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分;

　　离散分配，即不必占用连续的内存空间，而是"见缝插针";

　　多次对换，即所需的全部程序和数据要分成多次调入内存。

　　虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。

　　软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、 (45) 、 (46) 、程序设计语言以及 (47) 等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及 (48) 。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言， (49) 。

　　(45) A.面向对象语言

　　B.功能性语言

　　C.数据定义语言

　　D.函数式语言

　　(46) A.设计性语言

　　B.申述式语言

　　C.命令式语言

　　D.结构性语言

　　(47) A.逻辑式语言

　　B.非过程语言

　　C.过程语言

　　D.文档语言

　　(48) A.语句成分

　　B.变量成分

　　C.对象成分

　　D.传输成分

　　(49) A.面向对象语言

　　B.分布语言

　　C.交互式语言

　　D.高级语言

　　【解析】　软件语言是用于书写计算机软件的语言。他主要包括需求定义语言、功能性语言、设计性语言、程序设计语言以及文档语言等，程序设计语言包括数据成分、运算成分、控制成分和传输成分。程序设计语言按成分性质分有：顺序语言、并发语言、并行语言和分布语言。

　　6.系统软件是 (50) 的软件。

　　(50) A.向应用软件提供系统调用等服务

　　B.并不具体提供人机界面

　　C.在应用软件基础上开发

　　D.与具体硬件逻辑功能无关

　　【解析】操作系统处于计算机硬件和应用软件之间，它开放系统调用接口供应用软件调用。

　　7.在下面的程序中，若实参a与形参x以引用调用(Call by Reference)的方式传递信息，则输出结果为 (51) ;若实参a与形参x以值调用(Call by Value)的方式传递信息，那么输出结果为 (52) 。

　　(51) A.1

　　B.2

　　C.3

　　D.4

　　(52) A.1

　　B.2

　　C.3

　　D.4

　　main program

　　a：=1;

　　add(a);

　　write(a);

　　procedure add(x)

　　a：=x+1;

　　x：=x+2;

　　return;

　　【解析】对于引用调用，不但传递实参的值，同时也传递实参的地址，函数执行过程中对形参的修改也反映到实参上，所以a的结果是4。值调用不传递实参的地址，对形参的修改不会反映到实参上，所以(52)题中a的值为2。

　　8.可维护性的特性中相互促进的是 (53) 。

　　(53) A.可理解性和可测试性

　　B.效率和可移植性

　　C.效率和可修改性

　　D.效率和结构好

　　【解析】软件的可维护性可用7个质量特性来衡量，分别是：可理解性、可测试性、可修改性、可靠性、可移植性、可使用性和效率。对于不同类型的维护，这些特性的侧重点也不相同，有一些可维护特性是可以相互促进的，比如可理解性和可测试性，可理解性和可修改性。另外一些则是相互矛盾的，如选项B中的效率和可移植性、选项C中的效率和可修改性。至于选项D中的结构好则不属于可维护性的特征。

　　9.根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是 (54) 。

　　Ⅰ.DOS

　　Ⅱ.Windows 95

　　Ⅲ.Windows 98

　　Ⅳ.UNIX

　　Ⅴ.WindowsNT

　　Ⅵ.Novell 3.x或更高版本

　　(54) A.Ⅰ、Ⅱ、Ⅴ、Ⅵ

　　B.Ⅳ、Ⅴ、Ⅵ

　　C.Ⅰ、Ⅱ、Ⅲ

　　D.Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ、Ⅵ

　　【解析】C类安全等级：该类安全等级能够提供审慎的保护，并为用户的行动和责任提供审计能力。C类安全等级可划分为C1和C2两类。C1系统的可信任运算基础体制(Trusted Computing Base，TCB)通过将用户和数据分开来达到安全的目的。在C1系统中，所有的用户以同样的灵敏度来处理数据，即用户认为C1系统中的所有文档都具有相同的机密性。C2系统比C1系统加强了可调的审慎控制。在连接到网络上时，C2系统的用户分别对各自的行为负责。C2系统通过登陆过程、安全事件和资源隔离来增强这种控制。C2系统具有C1系统中所有的安全性特征

　　10.下面描述正确的是 (55) 。

　　(55) A.公钥加密比常规加密更具有安全性

　　B.公钥加密是一种通用机制

　　C.公钥加密比常规加密先进，必须用公钥加密替代常规加密

　　D.公钥加密的算法和公钥都是公开的

　　【解析】公钥加密系统采用了双匙(公钥和私钥)加密技术：公钥用于加密，其本身和算法公开;私钥用于解密，不能公开。

　　11.声卡的主要功能是控制声音的输入和输出，包括波形声音的获取、重建和播放，以及MIDI的输入、合成和播放等。下面是有关声卡的叙述。

　　Ⅰ.波形声音的质量仅与采样频率有关

　　Ⅱ.MIDI声音的质量取决于采用的声道数

　　Ⅲ.波形声音的获取和重建是两个互逆的过程，也就是数字声音和模拟声音信号互相转换的过程

　　Ⅳ.PCI声卡的性能比ISA声卡的性能高

　　上述叙述中， (56) 两个是正确的?

　　(56) A.Ⅰ和Ⅱ

　　B.Ⅰ和Ⅲ

　　C.Ⅱ和Ⅲ

　　D.Ⅲ和Ⅳ

　　【解析】波形声音的质量与采样频率和声音样本的位数(bit)有关。MIDI音乐(即合成音乐)文件就是用来播放MIDI音乐的数据文件，它声音质量取决于很多因素，MIDI文件是演奏动作的实际记录，比如用什么乐器演奏，每个音符的力度等等。当前市售的声卡均支持MIDI。但不同声卡播放MIDI的效果不同。低档声卡合成音源的方法(FM合成)不太精确，播放的MIDI音乐很单调，无法与真实的乐器声相比。高档的波表合成声卡能提供较真实的音源，播放MIDI效果几乎可以乱真。

　　12.显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到 (57) 像素。

　　(57) A.800×600

　　B.1024×768

　　C.1280×1024

　　D.1600×1200

　　【解析】每个像素的位数为24位，即3个字节，那么4MB能存储的像素数是4/3×106，所以4MB显存的显示器分辨率理论上最高能达到1280×1024。