1、软件水平考试（初级）程序员上午（基础知识）模拟试卷 5及答案与解析 1 下列微软 Office软件中，可以发送或阅读电子邮件的是 (1)。 （ A） Outlook Express （ B） Access （ C） Excel （ D） PowerPoint 2 在 Windows操作系统中，将某文件夹下的 MP3文件拖到正在播放的 Windows Media Player上，会看到光标下方出现一个带边框的小 +号，放开鼠标，这时会(2)。 （ A） Windows Media Player没反应，继续播放原文件 （ B） 弹出对话框，提示非法操作 （ C）播放该 MP3文件 （ D）同时播放
2、两个文件 3 在 Windows操作系统中，能够在某一程序界面的不同控件间切换的快捷键是(3)。 （ A） Alt+Tab （ B） Tab （ C） Alt+C （ D） Ctrl+Tab 4 下面关于面向对象方法中消息的叙述，不正确的是 (4)。 （ A）键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息 （ B）操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息 （ C）应用程序之间可以相互发送消息 （ D）发送与接收消 息的通信机制与传统的子程序调用机制不同 5 在下列的选项中， (5)能申请专利。 （ A）中国游戏在线的游戏规则 （ B）联众中新的及时通信协议 （
3、C）永动机 （ D）陈景润证明的歌德巴赫猜想 6 8位二进制原码表示整数的范围是 (9)。 （ A） 0 +128 （ B） -128 +128 （ C） 0 +127 （ D） -127 127 7 设有代码 1010，它的海明校验码是 (10)。 （ A） 11101010 （ B） 10001011 （ C） 101010 （ D） 1010010 8 采用 SPOOLing技术是为了 (13)。 （ A）提高主机效率 （ B）减轻用户编程负担 （ C）提高程序的运行速度 （ D）提高独占设备的利用率 9 进程调度有各种各样的算法，如果算法选择不当，就会出现 (14)现象。 （ A）颠簸
4、 (抖动 ) （ B）进程长期等待 （ C）列锁 （ D） Belady(异常 ) 10 在磁盘和磁带这两种磁表面存贮器中，存取时间与存贮单元的物理位置有关。按存取方式分 (15)。 （ A）二者都是顺序存取 （ B）二者都是随机半顺序存取 （ C）磁盘是随机半顺序存取，磁带是顺序存取 （ D）磁盘是顺序存取，磁带是随机半顺序存取 11 寄存器间接寻址方式中，操作数在 (16)中。 （ A）通用寄存器 （ B）堆栈 （ C）主存单元 （ D）专用寄存器 12 在计算机系统中，表征系统运行状态的部件是 (17)。 （ A）程序计数器 （ B）累加寄存器 （ C）中断计数器 （ D）程序状态字 1
5、3 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用(18)。 （ A）并行技术 （ B）通道技术 （ C）缓冲技术 （ D）虚存技术 14 控制器的作用是控制整个计算 机的各个部件有条不紊地工作，它的基本功能就是从内存取指令和 (19)。 （ A）执行指令 （ B）向内存写指令 （ C）辨别指令 （ D）传递指令 15 有如下两个关系，其中雇员信息表关系 EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。 EMP表：若执行下面列出的操作，哪个操作不能成功执行 ?(20)。 （ A）从 EMP中删除行 (010， 李金娜 ， 01， 1200) （ B）在 EM
6、P中插入行 (102， 张敏 ， 01， 1500) （ C）将 EMP中雇员号 =056的工资改为 1600元 （ D）将 EMP中雇员号 =101的部门号改为 05 16 下面列出的条目中， (21)是数据库系统的组成成员。 操作系统 数据库管理系统 用户 数据库管理员 数据库 （ A） 、 、 和 （ B） 、 和 （ C） 、 、 和 （ D）都是 17 设关系 R是 4元关系，关系 S是一个 5元关系，关系 T是 R与 S的笛卡儿积，即 T=RS，则关系 T是 (22)元关系。 （ A） 14 （ B） 9 （ C） 24 （ D） 42 18 下 面所列的工具中，不能用于数据库应用
7、系统界面开发的工具是 (23)。 （ A） Visual Basic （ B） Delphi （ C） PowerDesigner （ D） PowerBuilder 19 在数据库管理系统中，下面哪个模块不是数据库存取的功能模块 ?(24)。 （ A）事务管理程序模块 （ B）数据更新程序模块 （ C）交互式程序查询模块 （ D）查询处理程序模块 20 设关系 R和关系 S具有相同的属性个数，且相应的属性取自同一个域，则(t|t R t S， t是元组变量其结果关系是 (25)。 （ A） R S （ B） RS （ C） R-S （ D） R-(R-S) 21 软件设计一般划分为概要设计和
8、详细设计，以下 (26)属于概要设计内容。 （ A）屏幕设计 （ B）结构设计 （ C）代码设计 （ D） I/O设计 22 汽车有一个发动机。汽车和发动机之间的关系是 (27)关系。 （ A）一般 -具体 （ B）整体 -部分 （ C）分类关系 （ D）主从关系 23 计算机软件著作权的主体包括 (28)。 （ A）公民 （ B）法人 （ C）其他组织 （ D） A、 B和 C 24 国外先进标准是指 (29)的其他国际组织的标准、发达国家的国家标准、区域性组织的标准、国际上有权威的团体标准和企业 (公司 )标准中的先进标准。 （ A）未经 ISO确认并公布 （ B）经 ISO确认并公布 （
9、 C）未经 ISO确认也未公布 （ D）经 ISO确认但还未公布 25 下面关于认证技术的说法中错误的是 (30)。 （ A）账户名 /口令认证是最常用的一种认证方式 （ B）消息认证能够确定接收方受到的消息是否被篡改过 （ C）身份认证是用来对网络中的实体进行验证的方法 （ D）数字签名是十六进制的字符串 26 程序排错是排除 经测试发现出错的程序中错误的措施，其中测试排错法发现和排除错误的主要手段是利用 (31)。 （ A）跟踪程序执行 （ B）测试实例比较 （ C）实现逻辑推断 （ D）路径反向搜索 27 在已知待排序文件已基本有序的前提下，效率最高的排序方法是 (32)。 （ A）归并
10、排序 （ B）直接选择排序 （ C）快速排序 （ D）直接插入排序 28 如果想在 4092个数据中只需要选择其中最小的 5个，采用 (33)方法最好。 （ A）起泡排序 （ B）堆排序 （ C）锦标赛排序 （ D）快速排序 29 队列通常采 用两种存储结构是 (34)。 （ A）顺序存储结构和链表存储结构 （ B）散列方式和索引方式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构 30 若一棵二叉树中，度为 2的结点为 9，则该二叉树的总结点数为 (35)。 （ A） 10 （ B） 11 （ C） 12 （ D）不确定 31 在数组 A中，每一个数组元素 Ai,j占用 3
11、个存储字，行下标 i从 1到 8，列下标 j从 1到 10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是 (36)。 （ A） 80 （ B） 240 （ C） 100 （ D） 270 32 采用线性链表表示一个向量时，要求占用的存储空间地址 (37)。 （ A）必须是连续的 （ B）部分地址必须是连续的 （ C）一定是不连续的 （ D）可连续可不连续 33 MIDI和 MP3是 PC机中两种不同类型的数字声音。下列叙述中，错误的是(38)。 （ A） MIDI是一种使用符号表示的、由计算机合成的音乐 （ B） MP3是一种经过压缩编码的波形声音 （ C）同一
12、首乐曲的 MP3文件比 MIDI文件的数据量少 （ D） MIDI和 MP3都可以使用 Windows的媒体播 放器进行播放 34 数字视频信息的数据量相当大，必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中，错误的是 (39)。 （ A） VCD光盘上存储的视频信息采用的是 MPEG-1压缩编码标准 （ B） DVD光盘上存储的视频信息采用的是 MPEG-2压缩编码标准 （ C） JPEG 2000是一种最新的数字视频压缩编码标准 （ D） AVI和 MPG都是 Windows中视频文件的扩展名 35 CCD芯片的像素数目是数码相机的重要性能指标之一。假定一
13、个数码相机的像素数目为 200万，则 所拍摄相片能达到的最大分辨率为多少像素 ?(40)。 （ A） 20481024 （ B） 1024768 （ C） 12801024 （ D） 16001200 36 给定一个有 n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为 (43)。 （ A） n+1 （ B） n/2 （ C） （ D） 37 分时操作系统的主要特征之一是提高 (49)。 （ A）计算机系统的实时性 （ B）计算机系统的交互性 （ C）计算机系统的可靠性 （ D）计算机系统的安全性 38 在 Windows环境下，若资源管理器左边文
14、件夹中的某文件夹左边标有 “+”标记，则表示 (50)。 （ A）该文件夹为空 （ B）该文件夹中含有子文件夹 （ C）该文件夹中只包含有可执行文件 （ D）该文件夹中包含系统文件 39 选中一个 Windows文件，按住 Shift键，再按 Del键，则此文件 (51)。 （ A）放到回收站 （ B）永久删除 （ C）改为隐含文件 （ D）放到硬盘的一个指定地点 40 内存地址从 2000H 3000H，共有 (52)个内存单元。 （ A） 4096 （ B） 1024 （ C） 2048 （ D） 1000 41 在请求分页管理中，若采用先进先出 (FIFO)页面置换算法，可能会产生 “F
15、IFO异常 ”， “FIFO异常 ”指的是 (53)。 （ A）频繁地出页、入页的现象 （ B）分配的页面数增加，缺页中断的次数也可能增加 （ C）分配给进程的内存空间不足使进程无法正常工作 （ D）进程交换的信息量过大导致系统工作区不足 42 在微型计算机中，采用中断方式的优点之一是 (54)。 （ A）可实时响应突发事件 （ B）传送速度最快 （ C）简单且容易实现 （ D） CPU可以不工作 43 对 8位补码操作数 (A5)16，进行 2位算术右移的结果为 (55)。 （ A） (52)16 （ B） (D2)16 （ C） (E9)16 （ D） (69)16 44 无符号数 A减去
16、无符号数 B，结果的进位标志为 1表明 (56)。 （ A） AB （ B） A B （ C） A=B （ D）无法确定 45 程序设计语言的定义一般应包括 (57)几个方面。 （ A）语义、语句和语用 （ B）语法、语义和语用 （ C）语法、语义和语句 （ D）语法、语用和语句 46 软件的复杂性与许多因素有关 。 (58)不属于软件的复杂性参数。 （ A）算法的难易程度 （ B）程序的结构 （ C）源程序的代码行数 （ D）程序中注释的多少 47 按照 IP 地址的逻辑层来分， IP 地址可以分为 (59)类。 （ A） 2 （ B） 3 （ C） 5 （ D） 4 48 网络协议的三个要
17、素：语法、语义和 (60)。 （ A）工作原理 （ B）时序 （ C）进程 （ D）传输服务 49 在计算机网络中，能将异种网络互连起来，实现不同高层网络协议相互转换的网络互连设备是 (61)。 （ A）集线器 （ B）网关 （ C）路由器 （ D）网桥 50 在下面的 IP 地址中属于 C类地址的是 (62)。 （ A） 141.0.0.0 （ B） 3.3.3.3 （ C） 197.234.111.123 （ D） 23.34.45.56 51 在 OSI参考模型的 7层中，功能最复杂的一层是 (63)。 （ A）物理层 （ B）网络层 （ C）数据链路层 （ D）传输层 52 软件的何种
18、性能是指软件只允许被授权用户使用 (包括读、写、打印、浏览等 )?(64)。 （ A）安全性 （ B）完备性 （ C）可用性 （ D）保密性 53 保证数据的完整 性就是 (65)。 （ A）保证因特网上传送的数据信息不被第三方监视和窃取 （ B）保证因特网上传送的数据信息不被篡改 （ C）保证电子商务交易各方的真实身份 （ D）保证发送方不能抵赖曾经发送过某数据信息 54 许多网络通信需要进行多播，以下选项中不采用多播协议的应用是 (25)。在 IPv4中把 (26)类地址作为多播地址。 （ A） VOD （ B） Netmeeting （ C） CSCW （ D） FTP （ A） A （
19、 B） B （ C） D （ D） E 56 虚拟存储管理系统的基础是程序的 (28)理论， 这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论， Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在 (29)内，能够使该进程有效地运行，否则会出现频繁的页面调入 /调出现象。 （ A）全局性 （ B）局部性 （ C）时间全局性 （ D）空间全局性 （ A）主存储器 （ B）虚拟存储器 （ C）辅助存储器 （ D） u盘 58 图 1是一个逻辑结构框图。根据此图判断 S2、 S1、 S0为 (56)时， Fi必为
20、 0。S2、 S1、 S0为 (57)时，逻辑运算 Fi=Xi+Yi 成立 (图中的符号说明： &为逻辑与，1为逻辑或， =1为异或 )。 （ A） 0 0 0 （ B） 0 0 1 （ C） 1 0 0 （ D） 0 1 1 （ A） 1 0 0 （ B） 1 0 1 （ C） 0 0 1 （ D） 0 1 0 60 非对称数据用户线 ADSL的下行速率最高可达 (62)，通常使用 (63)对线进行信息传输。 （ A） 512Kbit/s （ B） 4Mbit/s （ C） 2Mbit/s （ D） 8Mbit/s （ A） 1 （ B） 2 （ C） 3 （ D） 4 62 关系数据库设计
21、理论主要包括 3方面内容，其中起核心作用的是 (25)。在关系模型的完整性约束中，实体完整性规则是指关系中 (26)。引用完整性规则要求(27)。 （ A）范式 （ B）数据模式 （ C）数据依赖 （ D）范式和数据依赖 （ A）不允许有主行 （ B）属性值不允许为空 （ C）主键值不允许为空 （ D）外键值不允许为空 （ A）不允许引用不存在的元组 （ B）允许引用不存在的元组 （ C）不允许引用不存在的属性 （ D）允许引用不存在的属性 65 (45)是面向对象程序设计语言不同于其他语 言的主要特点。是否建立了丰富的(46)是衡量一个面向对象程序设计语言成熟与否的一个重要标志。 (47)是
22、在类及子类之间自动地共享数据和方法的一种机制。 （ A）继承性 （ B）消息传递 （ C）多态性 （ D）封装性 （ A）函数库 （ B）类库 （ C）数据库 （ D）方法库 （ A）调用 （ B）引用 （ C）消息传递 （ D）继承 68 有关内联网的错误叙述是 (62)，下列有关网络安全的叙述中，不正确的是 (63)，对于 Intranet，可通过设置 (64)来防止内部数据泄密、篡改和黑客入侵。 （ A） 内联网地理分布只能集中在很小范围之内 （ B）内联网使用的是互联网的协议 （ C）通常使用防火墙来保障内联网的安全性 （ D）内联网通常是由一组 Web服务器和安装了浏览器的工作站所组
23、成 （ A）网络中的不安全因素主要来自网络外部，也有一部分来自网络内部 （ B）有害信息侵入不是一种不安全因素 （ C）信息泄露是网络的一种不安全因素 （ D）对 Internet的威胁分故意危害和无意危害 （ A）专用密码 （ B）专用账户 （ C）专用命令 （ D）防火墙 71 (75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources. （ A） Network Card （ B） protocol （ C
24、） Firewall （ D） Router 72 In enterprises, the gateway is the computer that(67)the traffic from a workstation to the outside network that is serving the Web pages. In homes, the gateway is the(68)that connects the user to the internet. （ A） finds （ B） searches （ C） routes （ D） tracks （ A） TCP （ B） IS
25、P （ C） FTP （ D） IIS 74 (74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping track of files and(75)on the disk, and controlling peripheral devices such as disk drives and printers. （ A） Operation （ B） Operator （ C） Operating （ D）
26、Operate （ A） contents （ B） directories （ C） directions （ D） direct 76 Network management helps you to(66)the strengths and weaknesses of your network, as well as determine any configuration changes that may be necessary. Any controlled changes to your network and its components-especially configurat
27、ions, software and(67), can have an effect on its overall efficiency. To maintain control, you need the tools and knowledge to manage all activity that has the potential to affect your(68). （ A） see （ B） know （ C） monitor （ D） control （ A） wire （ B） cabling （ C） user （ D） computer （ A） computer （ B）
28、 software （ C） hardware （ D） network 79 (66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.(67)is a protocol that most USENET machines how use it to allow news articles to propagate from one machine to another over a reliable co
29、nnection.(68)is an approach preferred by cable TV providers. In this solution the fiber terminates at an optoelectrical converter and the final segment is a shared coaxial cable.(69)is a device used to connect two separate network that use different communication protocol.(70)js a digital （ A） MD （
30、B） RSA （ C） DES （ D） MIB （ A） RTP （ B） RTTP （ C） FTP （ D） NNTP （ A） ADSL （ B） FTTC （ C） HFC （ D） FTTH （ A） Router （ B） Gateway （ C） Bridge （ D） hub （ A） NNI （ B） NRZ （ C） NAK （ D） NVT 84 Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences be
31、tween an ordinary terminal emulator and a Web browser are that the browser knows how to deal with(71), and that it has a mechanism for(72)graphical files. Display text, display graphics, and(73)hyperlinks-theres 99 percent of the(74)value. Thats not to say that the manufacturers didnt go all-out to
32、attach a hyperactive efflorescence of useless capabilities onto their browsers. Remember when media channels in the browser were a big deal, instead of the clutter you cant wait to delete from your favorites of bookmarks menu? Remember when client-side Java applets were supposed to become the prefer
33、red(75)for application development? Remember frames and all their nasty side effects? （ A） superlinks （ B） links （ C） hyperlinks （ D） connections （ A） displaying （ B） illustrating （ C） drawing （ D） writing （ A） direct （ B） navigate （ C） indicate （ D） go-on （ A） Web browsers （ B） terminals （ C） emula
34、tors （ D） networks （ A） plane （ B） plant （ C） plate （ D） platform 软件水平考试（初级）程序员上午（基础知识）模拟试卷 5答案与解析 1 【正确答案】 A 【试题解析】 Outlook Express 可以发送或阅读电子邮件； Access可以创建数据库和程序； Excel 能够创建或阅读电子表格； PowerPoint能够创建或播放幻灯片。 2 【正确答案】 C 【试题解析】 将某文件夹下的 MP3文件拖到正在播放的 Windows Media Player上， Windows Media Player会停止播放原来的影音文件，
35、并播放新拖动MP3文件。 3 【正确答案】 B 【试题解析】 快捷键 Alt+Tab 完成在多个运行 的程序界面之间切换的功能， Tab能够在某一程序界面的不同控件间切换。 4 【正确答案】 B 【试题解析】 在系统中既使用对象又使用类和继承等机制，而且对象之间仅能通过传递消息实现彼此的通信，这样的方法才称为 “面向对象的方法 ”。 5 【正确答案】 B 【试题解析】 联众中新的及时通信协议是一种发明，能够申请专利。 6 【正确答案】 D 【试题解析】 8位二进制原码表示整数的范围是 11111111 011111111，即 -(27-1)=-127 27-1=127。 7 【正确答 案】 D
36、 【试题解析】 计算校验比特的公式如下： R2=I4+I3+I2， R1=I4+I3+I1， R0=I4+I2+I1 根据题意，可得： R2=0， R1=1， R0=0。所以海明校验码为 1010010。 8 【正确答案】 D 【试题解析】 SPOOLing，即外围设备联机并行操作，它除了是一种速度匹配技术外、也是一种虚拟设备技术。用一种物理设备模拟另一类物理设备，使各作业在执行期间只使用虚拟的设备，而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备，使得设备的利用率 和系统效率都能得到提高。 9 【正确答案】 B 【试题解析】 进程调度的职责是按选定的算法从就绪队列中选择一个
37、进程，让它占用处理器。算法的选择应尽量提高处理器利用率、增大吞吐量、减少进程的等待时间和缩短响应时间。 10 【正确答案】 C 【试题解析】 磁表面存储器是通过磁头和记录介质的相对运动完成写入和读出，因此其存取时间与存贮单元的物理位置有关。按存取方式分磁盘是随机半顺序存取，磁带是顺序存取。 11 【正确答案】 C 【试题解析】 寄存器间接寻址，在寄存器中给出的不是一个操 作数，而是操作数在内存中的地址。 12 【正确答案】 D 【试题解析】 计算机系统中，表征系统运行状态的部件是程序状态字。 13 【正确答案】 C 【试题解析】 缓冲技术是两种不同速度的设备之间传输信息时平滑传输过程的一种常用
38、手段。 14 【正确答案】 A 【试题解析】 控制器的作用是控制程序的执行，它具有以下基本功能：取指令、分析指令和执行指令，通过执行实现每条指令的功能。 15 【正确答案】 D 【试题解析】 在 DEPT 表中，无关键字部门号为 “05”的记录。 16 【正确答案】 D 【试题解析】 一个完整的数据库系统是应包括以下几部分：支撑数据库的软硬件平台、数据库管理系统、数据库及维护和使用人员。 17 【正确答案】 B 【试题解析】 根据笛卡儿积的定义：有 n 元关系 R及 m元关系 S，它们分别有p、 q个元组，则关系 R与 S 经笛卡儿积记为 RS，该关系是一个 n+m元关系，元组个数是 pq，由
39、 R与 S 的有序组组合而成。 18 【正确答案】 C 【试题解析】 PowerDesigner是一个功能强大而使用简单的建模工具集。 19 【正确答案】 A 【试题解析】 事务管理程序用来控制并协调跨多个资源管理程序的事务，它不是数据库存取的功能模块。 20 【正确答案】 B 【试题解析】 题目中的关系演算含义是结果记录即属于 R，又属于 S，也就是 R和 S 的交集。 21 【正确答案】 B 【试题解析】 结构设计一般属于概要设计阶段。 22 【正确答案】 B 【试题解析】 类有两种主要的结构关系，即一般 -具体结构关系和整体 -部分结构关系。前者称为分类结构，用来描述现实世界中的一般化的
40、抽象关系；后者称为组装结构，用来描述现实世界 中的类的组成的抽象关系。汽车和发动机的关系很明显，应该属于整体 -部分关系。 23 【正确答案】 D 【试题解析】 根据著作权法和计算机软件保护条例的规定，计算机软件著作权的主体包括公民、法人和其他组织。 24 【正确答案】 A 【试题解析】 国外先进标准是指未经 ISO 确认但已公布的其他国际组织的标准、发达国家的国家标准、区域性组织的标准、国际上有权威的团体标准和企业(公司 )标准中的先进标准。 25 【正确答案】 D 【试题解析】 本题考查对计算机网络安全认证概念的熟悉。 认证技术主要解决网络通信过程中通信双方的身份认可。 认证方式主要有： 1账户名 /口令认证； 2使用摘要算法的认证； 3基于 PKI的认证。 其中账户名 /口令认证是最长用的一种认证方式。目前有关认证使用的技术包括消息认证、身份认证和数字签名。 1消息认证 消息认证称为完整性校验，它使接收方能够验证收到消息的发送者及其发送的消息是否真实的方法。 2身份认证 一个身份的合法拥有者被称为一个实体，身份认证是用来对网络中的实体进行验证的方法。 3数字签名 数字签名是给计算机网络中传送的报文加盖印章以保证其真实性的一种技术。数字签名是 1和 0的字符串，因消息而异。
