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

(99)

(98)

(96)

(97)

By　using　MP3,　a　600M-byte　music　CD　can　be(70)to　50M　bytes　or　less.　It　can　be　streamed(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　Web　practical　for　the　first　time.

(94)

The following suggestions increase program's(73)and make them easier to(74):

  Use a standard indention technique, blank lines, form. feeds, and spaces.

  Insert plenty of comments into your code.

(92)

In　C　language,(70)variables　have　to　be　defined　outside　of　any　function,　this(71)actual　storage　for　it.

when　a　string　constant　is　written　in　C　program,　the　eompiler　creates(75)of　characters　containing　the　characters　of　the　string,　and　terminating　it　with　"\0".

Suppose we have the relation schema R( A, B, C, D)with functional dependencies; F{A→B,B→C,C→D,D→A}, then R(A,B,C,D. at least is in(73).

Which　of　the　following　indicate(s)possible　values　for　the　variables　when　the　segment　finishes　execution?(74).

Ⅰ.　x=1,y=2

Ⅱ.　x=1,y=3

Ⅲ.　x=4,　y=6

The　principle　for　a　stack　memory　to　store　data　is(72).

In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).

TCP(Transmission　Control　Protocol)was　specifically　designed　to　provide　a　reliable　end-to-end　byte　stream　over　a(n)(70).

Traversing　a　binary　tree　in　preorder　is　equivalent　to(68).

As　an　important　phase　in　software　development,　software　design　is　the　continuation　of　software　requirement　analysis　phase(69).

Ⅰ.　software　structure

Ⅱ.　software　document

Ⅲ.　software　module　v

Ⅳ.　software　procedure

Which　of　the　following　should　be　included　in　software　design　phase?

The　prototyping　method　is　a　dynamic　design　processs,　which　requires　people　who　use　prototyping　method　to　have　the　following　capability　of(66).

Most　frequently　used　algorithm　for　page　replacement　is(67).

(80)

(79)

(77)

(78)

某些操作系统如图1所示，将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的(44)机制。使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的(45)机制。使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的(46)机制。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列命令，这种方式称为(47)方式，编写这样的文件应符合(48)语言的语法规则。

(75)

(74)

某商场的部门、员工和商品3个实体之间的关系如图5-4和表5-1至表5-4所示。

假设每个部门有若干名员工，每种商品只能由一个部门负责销售。如果用户要求得到如表5-4所示的结果，则需要(60)，并增加关系模式(61)。如果要求查询某部门负责销售的商品，则需要(62)。

(72)

设有职工实体Employee(职工号，姓名，性别，年龄，通信地址，家庭成员)，其中通信地址记录了邮编、省、市和街道信息：家庭成员记录了职工的亲属的姓名。

职工实体中的通信地址是一个(59)属性：为了将数据库模式设计的更合理，对于家庭成员属性(60)。

某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图3-8所示。

图3-8　某公司网络拓扑结构图　　　　在客户机与FTP服务器之间采用(69)协议，可方便地实现在网络层对数据进行加密。

因特网中的协议应该满足规定的层次关系，以下选项中能正确表示协议层次和对应关系的是(70)。

某台24个端口的100　Base-Tx交换机，每个端口在半双工通信状态下的最大数据速率为(67)。

在Windows操作系统的cmd窗口中，运行“arp-a”命令，系统显示的信息如图3-7所示。

图3-7　系统提示信息

其中，本地主机的IP地址是(68)。

以下网络地址中，属于私网地址(Private　Address)的是(66)。

设用两种仪器测量同一物体的长度分别得到如下结果：　　　　X1=5.51+0.05mm　　　　X2=5.80±0.02mm　　　　为综合这两种测量结果以便公布统一的结果，拟采用加权平均方法。每个数的权与该数的绝对误差有关。甲认为，权应与绝对误差的平方成正比：乙认为，权应与绝对误差的平方成反比。经大家分析，从甲和乙提出的方法中选择了合适的方法计算，最后公布的测量结果是(65)mm。

设有5个产地A1，A2，A3，A4，A5和4个销地B1，B2，B3，B4之间的供应量与需求量及单位运费表如表3-2所示。

它们的最小运输成本应为(64)元。

某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S(Sno，Sname，Szip，City)中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P(Pno，Pname，Color，　Weisht，City)中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将以下(62)空缺处的SQL语句补充完整。　　　　CREATE　TABLE　SP(Sno　CHAR(5)，　　　　　　　　　　　　　　　　　　Pno　CHAR(6)，　　　　　　　　　　　　　　　　　　Status　CHAR(8)，　　　　　　　　　　　　　　　　　　QLy　NUMERIC(9)，　　　　　　　　　　　　　　　　　　PRIMARY　KEY(Sno，Pno)　(62)；

由A和B两组测试人员同时相互独立地测试同一个应用程序模块的两个拷贝。假设经过两周测试后，　A组发现的错误总数为350个，B组发现的错误总数为320个，其中两个组发现的相同错误数目为132个。若这两周所发现的错误在全部错误中具有着代表性，则可估算出在测试前此程序原有(63)个错误。

某商场的部门、员工和商品3个实体之间的关系如图3-6所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在(61)的联系。

图3-6　某实体关系图

以下SQL语句中，(60)用于修改表结构。

在局部E-R图合并为总体E-R图的过程中，(59)是错误的。

规范化理论已提出了多种范式。一个关系是否属于某种范式是由(58)确定的。

用边界值分析法，假定15＜X＜100(X为正整数)，那么X在测试中应取的边界值是(56)。

数据的逻辑独立性是指当数据库的(57)。

某软件产品在应用初期运行在Windows　2000环境中。现因某种原因，该软件需要在Linux环境中运行，而且必须完成相同的功能。为适应该需求，软件本身需要进行修改，而所需修改的工作量取决于该软件的( )。

图3-5中的程序由A、B、C、D、E等5个模块组成，表3-1中表格描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是(54)。

在各种不同的软件需求中，(53)描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。

已知两个类R、S，类R中定义了一个私有方法F1和一个公有方法F2；类S中定义了一个公有方法　F3，类S为类R的派生类。它们的继承方式如下所示　　　　class　S：public　R{…)；　　　　以下关于类S的描述中，正确的是(51)。

面向服务的架构体系(SOA)让用户可以不受限制地重复使用软件、连接各种资源。以(52)为中心切入SOA将获得一个信息视图，以使管理层通过该视图监控流程运转情况，并做出直接调整或决策。

在UML建模过程中，对象行为是对象间为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用(50)是最为合适的。

以下关于面向对象技术的叙述中，说法正确的是(49)。

已知3个类O、P和Q，其中类O由类P的一个实例和类Q的1个或多个实例构成。能够正确表示类O、P和Q之间关系的UML类图是(48)。

在C++中，使用静态成员解决同一个类的不同对象之间的数据共享问题。以下关于一个类的静态成员的叙述中，说法错误的是(47)。

用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如，长途汽车站的售票员是业务人员，大型商场的销售员也是业务人员，他们之间的关系是(46)。

以下关于用例(use　case)的叙述中，说法不够准确的是(45)。

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是()。

在堆栈操作中，保持不变的是(43)。

若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则中序遍历序列为(42)。

已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)。

已知N个数已存入数组A[1..M]的前N个元素中(N＜M)，为在A[i](1≤i≤N)之前插入—个新数，应先(40)，以挪出一个空闲位置插入该数。

在执行递归程序时，通常使用的数据结构是(38)。

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图3-4所示的有向图，(39)不是其的一个拓扑序列。

图3-4　有向图

利用逐点插入建立序列(52，43，73，88，76，18，38，61，45，39)对应的二叉排序树之后，查找元素61要进行(37)次元素间的比较。

软件开发工具Visual　Basic、PB和Delphi是可视化的。这些工具是一种(36)程序语言。

以下关于程序模块优化原则的叙述中，说法错误的是(35)。

由C语言编写的中断处理程序，其最大特点是返回值和参数必须是(34)类型。

设有以下C语言说明语句，则值为210的表达式是(33)。　　　　struct　s　　　　{　　　　int　a；int　*b；}；　　　　Int　x0[]={110，120}，x1[]={210，220}；　　　　struct　s　x[]={{100}，{200}}，*p=x；　　　　x[0].b=x0；x[1].b=x1；

程序中将多处使用的同一个常数定义为常量，其目的是为了(32)。

以下叙述中，错误的是(31)。

以下C程序段的输出结果是(30)。　　　　#include＜stdio.h＞　　　　void　prt(int*x，Int*y，int*z){　　printf("%d，%d，%d\n"，++*x，++*y，*(z++))；　　}　　　　void　main(){　　int　a=10，b=40，c=20；　　　　　　　　Prt(&a，&b，&c)；　　　　　　　　Prt(&a，&b，&c)；　　　　}

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(29)。

以下C语言运算符中，优先级最高的是(28)。

如图3-3所示的树形文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。

图3-3　某文件系统结构图　　　　假设当前目录是D1，进程A可以按以下两种方式打开同一个文件f1。　　　　方式1)　fd1=open(“/D1/W1/f1”，O_RDONLY)；　　　　方式2)　fd1=open(“(26)　/f1”，O_RDONLY)：

在操作系统中，除赋初值外，对信号量仅能操作的两种原语是(27)。

设某计算机系统的失效率为λ，则该系统的平均故障间隔时间MTBF为(25)。

计算机各功能部件之间的合作关系如图3-2所示。假设图中虚线表示控制流，实线表示数据流，则部件a、b和c分别表示(24)。

图　3-2　计算机各功能部件结构图

逻辑函数F=AB和G=A⊙B满足关系(23)。

CPU执行程序时，为了从内存中读取指令，需要先将程序计数器的内容输送到(22)上。

以下计算机存储部件中，存取速度最快的器件是(21)。

将十进制数0.7109375转换成二进制数是()。

采用8位机器码表示的计算机中，数据若用补码表示，则最小的负数是(19)。

由某市标准化行政主管部门制定，报国务院标准行政主管部门和国务院有关行政主管部门备案的某—项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准( )。

我国《计算机软件保护条例》所称的“发表”的含义是指将软件作品(17)。

(16)主要包括网络模拟攻击、报告服务进程、漏洞检测、提取对象信息及评测风险、提供安全建议和改进措施等功能。

以下关于计算机病毒防治的论述中，正确的是(15)。

以下参数中，不属于音频信息数字化参数的是(14)。

对于MPEG视频中的空间冗余信息可以采用(13)的方法来进行压缩编码。

某局域网中有1台打印服务器、3台客户机和2台打印机，其连接拓扑如图3-1所示。在该系统中，打印服务器根据某台客户机的请求，将数据在一台打印机上输出。设打印服务器、各客户机及各打印机的可用性分别为。a、b、c，则使用该系统打印文件的可用性为(11)。

图3-1　某局域网拓扑结构图

(12)图像通过使用彩色查找来获得图像颜色。

在国标GB　2312-80标准编码中，若某汉字的机内码为OBOAEH，则该字的国标码是(10)。

利用海明码(Hamming　Code)纠正单比特错的差错控制技术中，如果加入4位冗余位，则信息位最多为(9)位。

若某台计算机的字长为64位，则表明该机器(8)。

(7)是微处理器与外设通信的桥梁。它接收微处理器送来的控制命令控制设备工作，以反映设备的工作状态，以便微处理器随时查询，决定下一步的工作内容。

精简指令系统计算机RISC没置大量通用寄存器，访问存储器指令简单，目的是为了(6)。

在“Excel　2000”中，假设A1=1，A2=1.5，选择A1:A2单元格区域，并将鼠标指针放在该区域右角的填充柄上，拖动至A10后，执行SUM(A1:A10)操作，其运算结果为(4)。

采用HTML语言创建一个E-mail地址的链接，正确的语句是(5)。

在Excel中，单击某单元格并输入：123，回车后此单元格的显示内容为“￥123”，则可知此单元格的格式被设成了(3)。

对于Word文档[编辑]菜单中的[定位]命令的功能，其不能够定位(1)。

在Word文档中，如果要使文档内容横向打印，应选择(2)命令进行设置。