1、软件水平考试（初级）程序员上午（基础知识）章节练习试卷 10 及答案与解析 1 (1)是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信息。 LR 分析法、 (2)和 (3)是几种常见的语法分析技术，其中 (2)和 LR 分析法属于自下而上分析法，而 (3)属于自上而下分析法。 LR 分析法有 SLR(1)、 LR(0)、 LR(1)和LALR(1)4种，其中 (4)的分析能力最强， (5)的分析能力最弱。 （ A）语句 （ B）单词 （ C）产生式 （ D）表达式 （ A）递归下降分析法 （ B）算符优先分析法 （ C） 语法制导翻译法 （ D）数据流分类法 （ A）递归下降分
2、析法 （ B）算符优先分析法 （ C）语法制导翻译法 （ D）数据流分类法 （ A） LALR(1) （ B） LR(1) （ C） LR(0) （ D） SLR(1) （ A） LALR(1) （ B） LR(1) （ C） LR(0) （ D） SLR(1) 6 在对互斥资源 (信号量 )进行 P、 V操作中， P操作是 (18)，而 V操作是 (19)。假如有 3个进程 (p1， p2， p3)都需要共享资源 (m，个数为 2)。则 p1申请该资源时，执行操作： (20)。 P1运行完后需对 该资源进行的操作是 (21)。假如 P1， P2已经占用资源 m，则 p3开始运行后的状态可能为
3、： (22)。 （ A）使用一个资源 （ B）分配一个资源 （ C）释放一个资源 （ D）共享一个资源 （ A）使用一个资源 （ B）分配一个资源 （ C）释放一个资源 （ D）共享一个资源 （ A） P(m) （ B） V(m) （ A） P(m) （ B） V(m) （ A） blocked （ B） ready （ C） new （ D） dead 11 HTTP协议工作在 (35)协议之上，上下层协议默认时，使用 (36)端口进行服 务识别。 HT- TP双方的一次会话与上次会话是 (37)，即协议是无状态的。从交换信息的整体性说是 (38)， SHT- TP对 HTTP的扩展在于 (
4、39)。 （ A） SNMP （ B） TCP （ C） UDP （ D） FT甲 （ A） 8080 （ B） 21 （ C） 23 （ D） 80 （ A）相连的 （ B）不可分开的 （ C）有关的 （ D）无关的 （ A）面向用户的 （ B）面向连接的 （ C）面向事务的 （ D）面向应用的 （ A）加强了完整性 （ B）增加了功能 （ C）增加了安全机制 （ D）增加了交互能 力 16 FTP协议依靠 (40)协议提供服务，它是基于 client/Server结构通信的，作为服务器一方的进程，通过监听 (41)端口得知有服务请求，在一次会话中，存在 (42)个TCP连接。另一个简单的文
5、件传输协议是 (43)，它的特点是使用 UDP协议，且(44)。 （ A） DHCP （ B） UDP （ C） IP （ D） TCP （ A） 80 （ B） 8080 （ C） 23 （ D） 21 （ A） 0 （ B） 1 （ C） 2个或多个 （ D） 4个以上 （ A） FTAM （ B） TFTP （ C） Telent （ D） NVT （ A）不占 CPU （ B）更加安全 （ C）代码占用内存小 （ D）传输速度快 21 关系模式 W(C， P， S， C， T， R)中各属性的含义是： C课程， P教师， S学生， C成绩， T时间， R教室，根据语义有如下数据依赖集：
6、 D CP ， (S， C)C ， (T， R)C ， (T， P)R ， (T， S)R 关系模式 W的一个码 (关键字 )是 (49)， W的规范化程序最高达到 (50)。若将关系模式 W分解为 3个关系模式 W1(C， P)， W2(S， C， C)， W3(S， T， R， C)，则 W1的规范化程序最高达到 (51)， W2的规范化程度最高达到 (52)， W3的规范化程序最高达到 (53)。 （ A） (T， P) （ B） (T， R) （ C） (S， C) （ D） (T， S) （ A） 1NF （ B） 2NF （ C） 3NF （ D） 4NF （ A） 1NF （ B
7、） 2NF （ C） 3NF （ D） 4NF （ A） 2NF （ B） 3NF （ C） 4NF （ D） BCNF （ A） 2NF （ B） 3NF （ C） 4NF （ D） BCNF 26 一个数据库系统可以看作由实体和关系构成。关系可 与 (54)实体有关。实体与实体之间的关系有一对一、一对多和多对多三种，其中 (55)不能描述多对多的联系。一般来说，一个数据库系统 (56)外视图， (57)概念视图， (58)数据子语言。 （ A） 0个 （ B） 2个 （ C） 2个或 2个以上 （ D） 1个或 1个以上 （ A）网状模型 （ B）层次模型 （ C）关系模型 （ D）网状模
8、型和层次模型 （ A）只能有一种 （ B）最多只能有两种 （ C）至少有两种 （ D）可以有多种 （ A）只能有一种 （ B）最多只能有两种 （ C）至少有两种 （ D）可以有多种 （ A）只能有一种 （ B）最多只能有两种 （ C）至少有两种 （ D）可以有多种 31 程序设计语言可划分为低级语言和高级语言两大类。与低级语言相比，用高级语言开发的程序的特点是 (76)，但经常全部或部分地使用低级语言在的场合是(77)。在低级语言中，汇编语言与机器语言十分接近，它使用了 (78)来提高程序的可读性。高级语言有许多种类，其中， PRO- LOG是一种 (79)型语言，它具有很强的 (80)能力。
9、 （ A）运行效率高，开发效率低 （ B）运行效率低，开发效率高 （ C）运行效率低，开发效率低 （ D）运行效率高，开发效率高 （ A）电子商务 （ B）并行处理 （ C）事件驱动 （ D）对时间和空间有严格要求 （ A）伪指令 （ B）助记符号 （ C）简单算术表达式 （ D）定义存储语句 （ A）逻辑 （ B）交互 （ C）函数 （ D）命令 （ A）函数定义 （ B）输入 /输出 （ C）控制描述 （ D）逻辑推理 36 在面向对象方法中，继承可看作是一种 (86)技术，而封装的目的是使对象的 (87)分离。类是一组具有相同属性和相同操作的对象的集合，类中的每个对象都是这个类的一个 (
10、88)。同一个方法 名有多种实现的机制称为 (89)。一个对象通过发送 (90)来请求另一对象为其服务。 （ A）信息隐藏 （ B）产品化 （ C）组装 （ D）软件复用 （ A）定义和实现 （ B）设计和测试 （ C）设计和实现 （ D）分析和定义 （ A）例证 (illustration) （ B）用例 (use-case) （ C）实例 (instance) （ D）例外 (exception) （ A）多态性 （ B）动态绑定 （ C）静态绑定 （ D）继承 （ A）调用语句 （ B）消息 （ C）命令 （ D）口令 41 关 于数据库管理系统的说法中正确的是 (91)。在进行数据库设
11、计时，常常用 (92)来表示实体类型及实体间的联系。关系代数运算是以 (93)为基础的运算，它的基本操作是并、差 (94)、投影和选择。规范化理论中，分解 (95)主要是消除其中多余的数据相关性。 （ A）包括数据库管理人员、计算机软硬件以及数据库的系统 （ B）采用了数据库技术的计算机系统 （ C）位于用户与操作系统之间的一层数据管理软件 （ D）包含操作系统在内的数据管理软件系统 （ A）模块图 （ B） E-R图 （ C）数据流图 （ D）程序框图 （ A）关系运算 （ B）谓词演算 （ C）代数运算 （ D）集合运算 （ A）交 （ B） 9连接 （ C）自然联接 （ D）笛卡儿积 （
12、 A）关系模式 （ B）内模式 （ C）外模式 （ D）视图 46 SQL语言是一种 (96)语言，其主要功能有 (97)，它的典型句型为； SELECT A1， A2， An FROM R1， R2， Rm WHERE F 其中 Ai(i 1， 2， ， n)、 Rj(j 1， 2， ， m)和 F分别是 (98)。 关系模式学生成绩表 (S#， C#， Score)中 S#是学生的学号， C#是课程号， Score是学号为 S#学生的 C#号课程的成绩。若要查询每门课程的平均成绩，且要求查询结果按平均成绩升序排列，平均成绩相同时，按课程号降序排列，可用 SQL，语言写为 (99)。若查询的
13、结果仅限于平均分数超过 85分的，则应 (100)。 （ A）函数型 （ B）关系数据库 （ C）人工智能 （ D）高级算法 （ A）数据安全、数据编辑、数据并发控制 （ B）数据定义、数据操作、数据安全 （ C）数据定义、数据操作、数据控制 （ D）数据查询、数据更新、数据输入输出 （ A）目标 表列名、基本表名、逻辑表达式 （ B）基本表名、目标表列名、数值表达式 （ C）基本表名、目标表列名、逻辑表达式 （ D）目标表列名、基本表名、数值表达式 （ A） Select C#， AVG(Score)From学生成绩表 Group by score Order by 2， C# Desc （
14、 B） Select C#， AVG(Score)From学生成绩表 Group by C# Order by 2， C# Desc （ C） Select C#， AVG(Score)From学生成绩表 Vyhere C# Desc Group by Score （ D） Select C#， AVG(Score)From学生成绩表 Group by AVG(Score)Order by 2， C# Desc （ A）在 From子句的下一行加入： WHEREAVG(*) 85 （ B）在 From子句的下一行加入： WHEREAVC(Score) 85 （ C）在 Group子句的上一行加
15、入： HAVINCAVG(Score) 85 （ D）在 Group子句的下一行加入： HAVICAVG(Score) 85 51 计算机中图形格式一般有二类 ，即 (101)和 (102)。具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以 (103)为后缀名的，则是以 ASCII方式存储的图形；而 (104)则不是图形文件的后缀名。多媒体中的视频信息是指 (105)。 （ A）函数 （ B）位图 （ C）灰度 （ D）高分辨率 （ A）场 （ B）彩色 （ C）矢量 （ D）低分辨率 （ A） DIF （ B） MPC （ C） JPC （ D） BMP （ A） DIB （ B）
16、 WMF （ C） TIF （ D） WAV （ A）图像扫描输入频率 （ B）屏幕图像刷新频率 （ C）动态图像 （ D）静止图片 56 计算机总线是一组连接各个部件的公共通信线。在同一时刻 (106)。系统总线由三部分构成，它们是 (107)。早期的微机，普遍采用 ISA总线，它适合 (108)位字长的数据处理。为了适应增加字长和扩大寻址空间的需要，出现了 (109)总线，它与ISA总线兼容。目前在奔腾机上普遍使用、数据吞吐量可达 2CB/s的局部总线是(110)总线。 （ A）可以有一个或多个设备发数据，只可以有一个设备收数据 （ B）只可以有一个设备发数据，只可以有一个设备收数据 （
17、C）只可以有一个设备 发数据，一个或多个设备收数据 （ D）可以有多个设备发数据，多个设备收数据 （ A）运控总线、存贮总线、显示总线 （ B）电源总线、定时总线、接口总线 （ C）串行总线、并行总线、运算总线 （ D）地址总线、控制总线、数据总线 （ A） 8 （ B） 16 （ C） 24 （ D） 32 （ A） STD （ B） MCA （ C） EISA （ D） VESA （ A） PCI （ B） S100 （ C） ATM （ D） RS-232 61 计算机指令系统往往具有多种寻址方式。直接寻址方式指 (111)，立即数寻址方式指 (112)；寄存器寻址方式是指 (113)。
18、假设基址寄存器的内容为 2000H，变址寄存器的内容为 03A0H，指令的地址码部分为 2BH，当前正在执行的指令所在地址为 3A00H。若采用相对寻址方式，操作数实际地址为 (114)。若采用变址寻址，并考虑基址时，数据的实际地址为 (115)。 （ A）操作数在 CPU中 （ B）操作数地址在指令中 （ C）操作数地址在寄存器 （ D）操作数就是指令的一部分 （ A）操作数在 CPU中 （ B）操作数地址在指令中 （ C）操作数地址在寄存器 （ D）操作数就是指令的一部分 （ A）操作数在 CPU中 （ B）操作数地址在指令中 （ C）操作数地址在寄存器 （ D）操作数就是指令的一部分 （
19、 A） 23AOH （ B） 4B00H （ C） 3A2BH （ D） 2EAOH （ A） 23DFH （ B） 4B3FH （ C） 23AOH （ D） 203FH 66 国际标准化组织的 OSI基本参考模型中，网络层属于第 (116)层。 IP、 UDP和HDLC分别是对应于该模型中 (117)、 (118)和 (119)层的协议。在因特网协议组中，与 TCP在同一层的协议还有 (120)。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 （ A）网络层 （ B）媒体访问控制层 （ C）会话层 （ D）传输层 （ A）网络层 （ B）媒体访问控制层 （ C）会话层 （ D）传
20、输层 （ A）应用层 （ B）物理层 （ C）表示层 （ D）数据链路层 （ A） TCP （ B） NCP （ C） ARP （ D） ICMP 71 软件语言是用于书写计算机软件的语言。它主要包括 (121)、功能性语言、(122)、程序设计语言以及 (123)等，适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、 (124)以及传输 成分。程序设计语言有多种分类法，例如，按成分性质分，有顺序语言， (125)，并行语言，分布语言。 （ A）数据定义语言 （ B）需求定义语言 （ C）函数式语言 （ D）面向对象语言 （ A）设计性语言 （ B）命令式语言 （ C）结构
21、性语言 （ D）申述式语言 （ A）非过程语言 （ B）过程语言 （ C）逻辑式语言 （ D）文档语言 （ A）对象成分 （ B）变量成分 （ C）语句成分 （ D）控制成分 （ A）交互式语言 （ B）并发语言 （ C）面向对象语言 （ D）高级语言 76 某些操作系统 ，能够使命令所需要的信息不从键盘接收，而取自另一个文件，这是系统的 (126)机制。将一条命令的执行结果输出给下一条命令，作为其输入并加以处理，这是系统的 (127)机制。使命令的执行结果直接引向另一个文件，而不在屏幕上显示，这是系统的 (128)机制。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中的一系列
22、命令，这种方式称为 (129)方式，编写这样的文件应符合 (130)语言的语法规则。 （ A）输入重定向 （ B）管道 （ C）读保护 （ D）批处理 （ A）输出重定向 （ B）输入重定向 （ C）管道 （ D）链接 （ A）清屏 （ B）输出重定向 （ C）管道 （ D）显示屏蔽 （ A）初始装入 （ B）批处理 （ C）管道 （ D）系统生成 （ A）人机会话 （ B）机器指令 （ C）命令定向 （ D）作业控制 81 数据库的三级体系结构即关系子模式、 (131)与存储模式，是对数据抽象的三个级别。 DBMS主要由 (132)两大部分组成。 SQL的 SELECT语句中 “From Q
23、”(这里 Q为基本表名 )，应理解为 (133)。关系代数中的 9连接操作由 (134)操作组合而成。元组比较操作 (c1， c2) (d1， d2)，其意义等价于 (135)。 （ A）外模式 （ B）内模式 （ C）关系模式 （ D）表模式 （ A）事务处理器和存储管理器 （ B）文件管理器和查询处理器 （ C）文件管理器和数据库语言编译器 （ D）存储管理器和查询处理器 （ A）基本表 Q的结构定义 （ B）关系 Q的元组变量 （ C） Q中的元组序号 （ D） Q中的全部元组 （ A） 、 和 x （ B） 和 x （ C） 和 （ D） 和 x （ A） (c1 d1)OR(c2 d
24、2) （ B） (c1 d)OR(c1 d1)AND(c2 d2) （ C） (cl d1)AND(c2 d2) （ D） (cl d1)OR(c1 d)AND(c2 d2) 86 数据库管理系统 (DBMS)是位于 (136)之间的一层数据管理软件。关系数据库的概念模型式是 (137)的集合。关系数据库的数据及更新操作必须遵循 (138)等完整性规则。用符号 表示的关系操作称为 (139)操作。设有关系 R和 S如下： B C D A B C b c d 关系 R a b c 关系 S b c e D D I a d b c a d e f g 对 R和 S作 (140)操作后，得到关系 c
25、。 A B C D A B C D A B C D A B C D a b c d a b c d a b c d a b c d a b c e a b c e a b c e a b c e c a d b c a d b a b f null c a d b b b f null null c f g null e f g 关系 a 关系 b 关系 c 关系 d （ A） OA软件与用户 （ B） OS与 DB （ C）硬件与软件 （ D） OS与 硬件 （ A）关系子模式 （ B）关系模式 （ C）关系模型 （ D）存储模式 （ A）实体完整性和用户定义的完整性 （ B）参照完整性和用
26、户定义的完整性 （ C）实体完整性和参照完整性 （ D）实体完整性、参照完整性和用户定义的完整性 （ A）左外连接 （ B）外连接 （ C）自然连接 （ D）右外连接 （ A）右外连接 （ B）自然连接 （ C）外连接 （ D）左外连接 91 在计算机图像处理时，图像的颜色深度是指 (141)，在 PC机中， (142)是常用的图像格式文件的后缀名。若视频信号的每幅黑白 图像均为 256级灰度， 1024768的点阵表示，当数据的压缩比为 30时，每幅图像所占的存储空间为 (143)比特。以每秒 25幅的方式播出时，容量为 600M比特的视频图像以压缩形式在网上需传输(144)秒，传输速率不应
27、低于每秒 (145)比特。 （ A）点阵大小 （ B）灰度 （ C）反差 （ D）亮度 （ A） WAV （ B） PIC （ C） BMP （ D） EXE （ A） 0.2M （ B） 0.6M （ C） 2M （ D） 6M （ A） 87 （ B） 60 （ C） 32 （ D） 120 （ A） 5M （ B） 10M （ C） 25M （ D） 75M 96 I/O系统主要有三种方式来与主机交换数据，其中 (146)方式主要用软件方法来实现， CPU的效率低； (147)方式要有硬件和软件两部分来实现，它利用专门的电路向 CPU中的控制器发出 VO服务请求，控制器则 (149)转入
28、执行相应的服务程序； (148)方式主要由硬件来实现，此时高速外设和内存之间进行数据交换 (150)。 （ A）程序查询 （ B）读 /写文件 （ C）数据库 （ D）客户 /服务器 （ A） DMA （ B）批处理 （ C）中断 （ D）数据通信 （ A） 中断 （ B） DMA （ C）并行 （ D）流水线 （ A）立即 （ B）在执行完当前指令后 （ C）在执行完当前的一段子程序后 （ D）在询问用户后 （ A）不利用系统总线，不通过 CPU的控制 （ B）利用系统总线，通过 CPU的控制 （ C）不利用系统总线，通过 CPU的控制 （ D）利用系统总线，不通过 CPU的控制 101 在
29、编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否 (151)出输入符号串。采用自顶向下分析方法时，要求文法不含有 (152)。 自底向上分析方法自左向右扫描输入符号串，通过 (153)分析其语法是否正确。例如， (154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据 (155)来进行归约的。 （ A）归纳 （ B）归约 （ C）推理 （ D）推导 （ A）右递归 （ B）左递归 （ C）直接右递归 （ D）直接左递归 （ A）归约一移进 （ B）移进 -移进 （ C）移进一归约 （ D）归约 -归约 （ A）算符优先分
30、析法 （ B）预测分析法 （ C）递归子程序分析法 （ D） LL分析法 （ A）短语 （ B）素短语 （ C）直接短语 （ D）句柄。 106 视觉上对彩色的感觉有三个特征，反映人眼所感到的明亮程度的叫 (156)；反映颜色种类的特征叫 (157)，反映颜色深浅程度的叫 (158)，二者有时通称为 (159)。彩数 (color depth)是指 (160)，其单位为 bpp。 （ A）色调 （ B）纯度 （ C）亮度 （ D）色差 （ A）色调 （ B）亮度 （ C）反差 （ D）饱和度 （ A）色度 （ B）纯度 （ C）反差 （ D）饱和度 （ A）反差 （ B）色差 （ C）色度 （
31、 D）纯度 （ A）彩色图片数 （ B）画面所允许的不同彩色种数 （ C）彩色的数字编码 （ D）彩色的排序数 111 RS-232-C是 (171)。现在不少打印机， U盘和数字摄像机等设备都通过 USB接口与主机相连，它是 (172)，此类应用中的传送速率可达 (173)。它支持 (174)通信，并完全支持 (175)。 （ A）通用并行数据接口 （ B）打印机接口 （ C）通用串行数据接口 （ D） Modem专用接口 （ A）通用串行总线 （ B）通用并行总线 （ C） SCSI接口 （ D）通用卡式接口 （ A） 56Kbps （ B） 1.5Mbps （ C） 12Mbps （ D
32、） 1000Mbps （ A）同步方式 （ B）异步方式 （ C）同步或异步方式 （ D）数据压缩方式 （ A）模拟信号输入、输出 （ B）局域网接口 （ C）无驱动程序工作方式 （ D）即插即用技术 116 主存 DRAM芯片保持所存数据不丢失的方法是 (176)。当需要扩大空量时，可采用字扩展法，它是 (177)。为提高内存数据读取速度采用了不少方法，但 (178)不属于这个目的。假设内存存取周期 T 200ns，字长 64位，数据总线宽度 64位，总线传周期为 50ns。现用 4个模块组成内存，并在连续 4个地址中读出数据。如用顺序方式组织模块，则数据带宽为 (179)。如用交叉存储方式
33、组织内存，则数据带宽可达约 (180)。 （ A）定时逐个地址刷新 （ B）对读出数据单元的立即刷新 （ C）定时成组刷新 （ D）确保内存电源稳定供电 （ A）将新加芯片的地址线，数据线和读 /写控制线与原有芯片相应线并接，片选线由地址总线高位控制 （ B）将新加芯片的地址线，读 /写控制线和片选线与原有芯片相应线并接，数据线接数据总线高位线 （ C）将新加芯片的数据线，读 /写控制线和片选线与原有芯片相应线 并接，地址线接地址总线高位线 （ D）将新加芯片的地址线，数据线和片选线与原有芯片相应线并接，读 /写控制线接控制总线的有关位线 （ A）增加高速缓存 Cache容量 （ B）改用存取
34、周期短的芯片 （ C）一次读出多个字 （ D）增加地址总线宽度 （ A） 1280Mbps （ B） 640Mbps （ C） 320 Mbps （ D） 80Mbps （ A） 1200Mbps （ B） 700Mbps （ C） 500Mbps （ D） 300Mbps 121 编译器和解释器是两种高级语言处理程序，与解释器相比， (186)。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段：其中， (187)和中间代码生成并不是每种编译器都必需的。词法分析的作用是识别源程序中的 (188)；语法分析中的预测分析法是 (189)的一种语法分析方法；编译器在 (190)阶段进行表达式的类型检查及类型转换。
