软件水平考试（初级）程序员上午（基础知识）模拟试卷25

ASCII　is　a　7-bit　code　used　to　represent　numeric,　alphabetic,　and　special　printable　characters.　It　also　includes　codes　for　control　characters,　which　are(75).

How　many　key　comparisons　are　needed　in　searching　for　key　value　38?(74).

The　error　messages　given　by　a　C　compiler　show　the　message　text,　the　most　common　cause　of　the　error,　and　a　suggestion　for(73)the　error.

Transport　gateways　connect　byte　streams　in　the　transport　layer.　Application　gateways　allow　interworking　above(72).

What　is　the　decimal　value　of　tile　binary　value　100107(70).

By　means　of　multiple　pipeline　to　carry　out　multiple　processing,　this　technology　is　called(71).

An　instruction　that　uses　indrect　addressing　mustt　contain　an　address　of　memory　where(69).

In　which　phase　of　the　software　engineering　process　is　the　Software　Requirements　Specification　developed?(68).

The　sorting　method　described　by　the　code　is　called(67).

In　a　computer,　if　a　logical　left　shift　of　the　operand　occurs,　its　lowest　bit　is(66).

(80)

(79)

(78)

(77)

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

(75)

(73)

(74)

(72)

计算机中16位浮点数的表示格式如图1所示：

 某机器码为1110001010000000。

 若阶码为移码且尾数为反码，其十进制真值为(8)；

 若阶码为移码且尾数为原码，其十进制真值为(9)；

 若阶码为补码且尾数为反码，其十进制真值为(10)；

 若阶码为补码且尾数为原码，其十进制真值为(11)，将其规格化后的机器码为(12)。

(70)

(69)

在面向对象技术中，多态有多种不同的形式，其中(32)和(33)称为通用多态，(34)和强制多态称为特定多态。

(70)是指无线工作站在一组无线访问点(AP)之间移动，并对用户提供透明的无缝连接过程。

在Windows操作系统的cmd窗口中，运行(69)命令后可得到如图5-6所示的系统输出信息。

图5-6　系统输出信息

使用FTP进行文件下载时，(68)。

假设进行天气预报仅有“晴、云、阴、雨、雪、雾、霜、雹”等天气状况，需要通过某个八进制的数字通信系统传送，每秒钟播报一次，则可接受的最低传输速率为(67)baud。

如果子网掩码是255.255.192.0，那么主机(66)必须通过路由器才能与主机147.69.144.16通信。

在数据处理过程中，人们常用“四舍五入”法取得近似值。对于统计大量正数的平均值而言，从统计意义上说，“四舍五入”对于计算平均值(65)。

根据某项调查，参加软件资格考试的考生使用参考书的情况为：50%的考生使用参考书A；60%的考生使用参考书B；60%的考生使用参考书C；30%的考生同时使用参考书A与B；30%的考生同时使用参考书A与C；40%的考生同时使用参考书B与C；10%的考生同时使用以上3种参考书。则仅使用其中两种参考书的考生百分比为(64)。

在某学校的综合管理系统设计阶段，教师实体在学籍管理子系统中被称为“教师”，而在人事管理子系统中被称为“职工”，这类冲突被称之为()。

某位参加软件资格水平考试的学生通过当当网购买相关考试图书，其登录的电子商务网站的部分交易界面如图5-5所示。该电子商务交易方式为(63)。

图5-5　某电子商务网站交易界面

建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(57)。

在关系代数运算中，(58)运算结果的关系模式与原关系模式相同。

以下关于维护软件所需的成本叙述中，说法正确的是(56)。

结构化分析方法(SA)的一个重要指导思想是(54)。

软件产品工程这一关键过程域是从CMM模型的(55)开始定义的。

以下不属于软件工程需求分析阶段的任务是(53)。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(52)。

以下关于XML文档遵守的规则描述中，错误的是(50)。

在数据流图中，两条平行线表示(51)。

以下不会造成死循环的C语句是(49)。

采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是(48)关系。

在面向对象方法中，对象是类的实例。一个对象通过发送(47)来请求另一个对象为其服务。

面向对象程序设计语言的(46)机制，实现了方法的定义与具体的对象无关，而对方法的调用则可以关联于具体的对象。

以下叙述中，说法正确的是(45)。

以下关于静态多态方法(函数)的重载叙述中，正确的是(44)。

设求解某问题的递归算法如下：　　　　F(int　n){　　　　　　　　if　n==1{　　　　　　　　　　　　Move(1);　　　　　　　　}　　　　　　　　else{　　　　　　　　　　　　F(n-1);　　　　　　　　　　　　Move(n);　　　　　　　　　　　　F(n-1);　　　　　　　　}　　　　}　　　　求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。

在无向图G中，节点间的连通关系是一个二元关系，该关系是(43)关系。

在11个元素的有序表A[1..11]中进行折半查找，查找元素A[8]时，被比较的元素的下标依次是(41)。

拉斯维加斯(Las　Vegas)算法是一种常用的(40)算法。

在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(39)。

字符串“student”中长度为4的子串有()个。

判断一个表达式中左右括号是否匹配，采用(38)这一数据结构实现较为方便。

堆是一种数据结构，(36)是堆。

UML是一种面向对象的统一建模语言。在UML模型图中有依赖、(35)等关系。

在较高的抽象层次上，传统的程序流程图与UML中活动图最根本的区别在于(34)。

某C语言结构体的定义如下。　　　　struct　date　　　　{　　　int　year,　month,　day;　};　　　　struct　worklist　　　　{　　　char　name[20];　　　　　　　　char　sex;　　　　　　　　struct　date　birthday;　　　　}person;　　　　若对变量person的出生年份进行赋值，正确的赋值语句是(33)。

以下关于编程风格的叙述中，不应提倡的风格是(32)。

设有C语言变量说明“static　int　a[][2]={{1，2)，(3，4}}；int　*pa，(*pb)[2];”，则执行语句“pa=pb=&a[0][0]；”后，(*(pa+1))的值为(31)。

执行C程序代码“int　a=1;　int　b=0;　int　c=0;　int　d=(++a)*(c=1);”后，a、b、c、d的值分别为(29)。

C语言属于(30)程序设计范型，该范型将软件程序归结为数据结构、算法过程或函数的设计与确定，程序的执行被看做是各过程调用的序列。

当一次函数调用发生时，对它的执行过程正确的描述是(28)。

页式存储管理中的页面是由(27)所感知的。

某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图5-3所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0、0和n。则图5-3中a1、a2、b1和b2应分别填入(26)。

通常MAC地址固化在计算机的(25)中。

执行指令时，操作数存放在内存单元中，指令中给出操作数所在存储单元地址的寻址方式称为(23)。

除了I/O设备本身的性能之外，影响操作系统I/O数据传输速度的主要因素是(24)。

已知字符R的ASCII码值的十进制表示为82。如果将最高位设置为偶校验位，则字符L的ASCII码值设置偶校验位后，它的二进制表示为(21)。

某型号打印机与计算机的连接插头如图5-2所示，该插头可以连接到主板的(22)。

图5-2　某型号的打印机与计算机的连接插头

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择【查看】菜单中的【(20)】，可查看该文件建立(或最近修改)的时间和文件的大小。

在Windows操作系统中，选定某个文件夹后，(19)，可退回到该文件夹的上一级目录。

2007年1月，信息产业部发布了具有自主知识产权的《多声道数字音频编解码技术规范》。这是一个(18)。

许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是(16)。

在我国《著作权法》中，(17)系指同一概念。

如图5-1所示为发送者利用非对称加密算法向接收者传送消息的过程，图中a和b处分别是(15)。

多方多媒体会话控制组(IETF的一个工作组)制定了一组会话控制协议来服务因特网上的多媒体应用，其中(14)用来描述会话包含的媒体类型。

将一幅分辨率为640×480，具有2³⁴种彩色的图像以我国PAL制的视频标准无闪烁显示动画4s，则该动画全部图像所占用的存储量约为(13)。

依据(12)，声卡可以分为8位、16位和32位等。

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10^-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的MTBF为(11)小时。

CPU执行程序时，为了从内存中读取指令，需要先将(10)的内容输送到地址总线上。

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(9)。

内存按字节编址，地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要(8)片。

将多项式2⁸+2⁵+2⁴+2¹+2⁰表示为十六进制数是(7)。

在浏览Web页面时，发现了自己需要经常使用的Web页面，为了方便以后IE浏览器访问该页面，可以将该Web页面()。

已知x=-105/128，若采用8位机器码表示，则[x]_补=(6)。

在Excel工作簿中，升序排列功能的快捷按钮是(4)。

在Word文字处理软件的界面上，单击工具栏上的“”按钮，其作用是(2)。

在Excel中，如果想要打印某块特定的区域，可以先用鼠标选中这块区域，然后(3)。

使用Word文字编辑工具编辑正文时，为改变该文档的文件名，常使用的快捷键是(1)。