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

To　accommodate　the　longest　path　allowed　by　802.3,　the　slot　time　has　been　set　to　512　bit　times,　or(75).

Every　host　and　muter　on　the　Internet　has　an　IP　address,which　encodes　its(69).

When　you　choose　a　command　name　that　is　followed　by　"…"　on　menu,　a(72)box　appears　in　which　you　provide　more　information.

The　Pentium　includes　hardware　for　both　segmentation　and　paging.　Both　mechanisms　can　be　disabled,　allowing　the　user　to　choose　from　four　distinct　views　of　memory.　Now　the　most　frequently　used　view(such　as　UNIX　System　V)is(67).

The　typical　firewall　consists　of　two　packet　filters　and　a(an)(68).

In　a　computer,　which　of　the　following　is　the　longest　period?(66).

(73)

(71)

(72)

(70)

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过(46)分析其语法是否正确。例如，(47)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(48)来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否(49)出输入符号串。采用自顶向下分析方法时，要求文法不含有(50)。

在TCP/IP网络中，为各种公共服务保留的TCP端口号范围是(70)。

在Windows　2003操作系统中，域用户信息存储于(68)中。

如果要为“用户隔离”模式FTP站点中的其他用户设置匿名登录访问，需要在主目录下的Local　User子目录中创建名为()的目录。

当客户机需要接收电子邮件时，客户端软件(例如，OutlookExpress或FoxMail等)与POP3服务器之间建立一条(66)连接。

在局域网的某台Windows主机中，先运行(67)命令后，再运行“arp-a”命令，系统显示的信息如图4-4所示。

图4-4　系统提示信息

设每天发生某种事件的概率p很小，如不改变这种情况，长此下去，这种事件几乎可以肯定是会发生的。对上述说法，适当的数字描述是：设0＜p＜1，则(65)。

某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。

设最优的分配方案为完成这3项工作所需的总天数最少，则完成最优分配方案共需(64)天。

1到1000的整数(包含1和1000)中，至少能被2、3、5任意一个数整除的数共有(63)个。

关系R(A,B,C,D)和S(B,C,D)进行笛卡儿运算，其结果集为(62)元关系。

令关系模式R=S(U;F)，其中U为属性集，F为函数依赖集。假设U=X、Y、Z为3个不可分解的不同属性，若F={XY→Z,YZ→X)，则R保持依赖的关系模式分解，一般只能分解到(61)。

某学校有多个班级，每个班级有多名学生但只能有一个班长，那么班长与学生这两个实体之间的关系是(57)。

某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。　　　　职工(职工号，姓名，年龄，月工资，部门号，电话，办公室)部门(部门号，部门名，负责人代码，任职时间)查询每个部门中月工资最高的“职工号”的SQL查询语句如下：　　　　Select　职工号　from　职工　as　E　　　　　　　　where　月工资=二(Select　Max(月工资)　from　职工　as　M(58))。

测试是保证软件质量的重要手段。根据国家标准GB　856--88　《计算机软件开发规范》的规定，应该在(56)阶段制定系统测试计划。

软件的维护并不只是修正错误。为了满足用户提出的增加新功能、修改现有功能及一般性的改进要求和建议，需要进行(55)，它是软件维护工作的主要部分。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型和喷泉模型等。其中(54)适用于需求明确或很少变更的项目。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(53)。

需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。(52)并不是需求分析的实现步骤之一。

在用例建模的过程中，若几个用例执行了同样的功能步骤，此时可以把这些公共步骤提取成独立的用例。这种用例称为(51)。

UML提供了5种对系统动态方面建模的图，其中(49)对系统行为组织和建模尤为重要。

UML中关联的多重度是指(50)。

以下关于面向对象技术的叙述中，说法错误的是(48)。

对于如图4-3所示的UML类图，正确的描述是(47)。

图4-3　某UML类图

类的实例化过程不仅是根据单个类进行的空间分配、初始化和绑定，它是一种实例的合成过程。指与编译程序进行这种合成的是(46)。

在面向对象程序设计语言中，(45)是利用可重用成分构造软件系统的最有效的特性，它有利寸提高系统的可扩充性。

循环链表的主要优点是(44)。

对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用(43)。

与递归技术的联系最弱的是(42)算法策略。

用二分法来检索数据，最确切的说法是(41)。

对于二维数组A[0..5,1..8]，设每个元素占1个存储单元，且以列为主序存储，则元素A[3,6]相对于数组空间起始地址的偏移量是(40)。

在图4-2中，由点O(0,0)到点P(5,6)的最短路径共有(39)条。

图4-2　求最短路径

对于n个元素的关键字序列{k1，k2，…，k_n}，当且仅当满足关系k_i≤K_2i且k_i≤K_2i(2i≤n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(38)不符合堆的定义。

为了描述某公司n名程序员之间的同学关系，可用( )这一数据结构表示。

某C语言程序中，x是一个实型变量，y是一个正整数。对于x被y除取余数的表达式“x%y”是一种(36)错误。

编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于()。

执行算术右移指令的操作过程是(34)。

所有在函数中定义的变量都称为(33)。

从功能上程序语言的语句大体可分为(32)。

计算机可以使用各种高级程序设计语言编写的程序，但是运行时必须经过编译程序把它们转换成(30)，才能在计算机上执行。

假设有以下C语言定义语句，表达式(31)不能正确引用值为7的数组元素。　　　　int　y[4][4]={1，2，3，4，5，6，7，8，9，10}，*py1=y[1]，(*py2)[4]=y；

若某C语句如下：　　　　struct　ex　{int　x；float　y；char　z；}example；　　　　则以下叙述中不正确的是(29)。

图4-1(a)所示是某一个时刻J1、J2、J3、J4共4个作业在内存中的分配情况，若此时操作系统先为　J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的(27)算法，使得分配内存后的情况如图4-1(b)所示。

图4-1　某作业在内存中的分配情况

以下关于汇编语言叙述中，正确的是()。

实现容错计算的主要手段是冗余。(25)中动态冗余的典型例子是热备系统和冷备系统。

多个并发进程使用一个互斥信号量S时，如果S=0，则表示(26)。

在虚拟存储系统中，相联存储器的访问方式是(24)寻址的。

以下各数值中，最小的数是(23)。

在计算机中，最适合进行数字加减运算的数字编码是(22)。

如果主存容量为128MB，且按字节编址，表示该主存地址至少应需要(21)位。

假设某系统总线的一个总线周期包含4个时钟周期，每个总线周期中可以传送64位数据。若总线的时钟频率为133MHz，则总线带宽约为(20)。

已知X=-69，若采用8位机器码表示，则[X]_补=(19)。

()这一计算机软件著作权权利是不可以转让的。

甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用的办法是()。

特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(16)。

以下选项中，防范网络监听最有效的方法是(15)。

在计算机输出的声音中，不属于合成声音的是(14)。

按照国际电话电报咨询委员会CCITT的定义，(12)属于表现媒体。

传输一幅分辨率为640×480，6.5万色的照片(图像)，假设采用的数据传输速度为56kbps，大约需要(13)秒钟。

在计算机的可靠性模型中，m模冗余系统是由m个相同的模块和一个(11)组成。

某二进制无符号数11101010，转换为3位非压缩BCD数，按百位、十位和个位的顺序表示应分别为(10)。

RS-232C串行通信总线的电气特性要求总线信号采用(8)。

DVD盘中的信息存储在(9)中。

在计算机的浮点数表示中，主要影响数值表示范围的是(7)。

计算机的(6)通常由动态RAM(DRAM)构成。

若电子邮件出现字符乱码现象，不能解决该问题的方法是(5)。

如果己知一个Excel表格中A1单元格是空格，A2单元格的内容为2，A3单元格的内容为3，A4单元格的内容为数值4.5，A5单元格的内容为5.5，A6单元格的内容为“=COUNT(A1.A5)”，那么，A6单元格显示的内容应为(3)。

在Excel中，如果某单元格的右上角有一个红色三角形，那么说明这个单元格(4)。

在Word文字处理软件的界面上，单击工具栏上的“”按钮，能完成(2)功能。

在Word2000中，如果要打印文档的第3页至第5页、第10页和第18页，则在“打印”，对话框中的“页码范围”的文本框中应输入(1)。