2026年全国软件水平考试之初级程序员考试黑金考题附答案

姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 姓名:_________________编号:_________________地区:_________________省市:_________________ 密封线 密封线 2026年软件水平考试考试重点试题精编注意事项:1.全卷采用机器阅卷，请考生注意书写规范；考试时间为120分钟。2.在作答前，考生请将自己的学校、姓名、班级、准考证号涂写在试卷和答题卡规定位置。

3.部分必须使用2B铅笔填涂;非选择题部分必须使用黑色签字笔书写，字体工整，笔迹清楚。

4.请按照题号在答题卡上与题目对应的答题区域内规范作答，超出答题区域书写的答案无效:在草稿纸、试卷上答题无效。(参考答案和详细解析均在试卷末尾)一、选择题

1、Program()graphicallypresentthedetailedsequenceofstepsneededtosolveaprogrammingproblem.A.modulesB.flowchartsC.structuresD.functions

2、算术表达式采用后缀式表示时不需要使用括号，使用（）就可以方便地进行求值。a－b*（c＋d）的后缀式为（请作答此空）。A.abcd-*+B.abcd*+-C.ab–c*d+D.abcd+*-

3、Windows系统中的磁盘碎片整理程序（），这样使系统（）。A.对文件能更有效地访问，而对文件夹的访问效率保持不变B.对文件夹能更有效地访问，而对文件的访问效率保持不变C.对文件和文件夹能更有效地访问D.将磁盘空闲区的管理方法改变为空白文件管理方案

4、软件开发项目进度安排常用的图形描述有Gantt(甘特)图和PERT(项目计划评审技术)图。PERT图难以清晰描述（），而Gantt图难以清晰地描述（）。A.每个任务从何时开始B.每个任务到何时结束C.每个任务的进度计划D.各任务之间的依赖关系

5、WWW服务使用的协议为()。A.HTMLB.HTTPC.SMTPD.FTP

6、Themaximumnumberofdatathatcanbeexpressedby8bitsis（）.A.64B.128C.255D.256

7、通常在软件开发的（）活动中无需用户参与。A.需求分析B.维护C.编码D.测试

8、某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄（）张照片。A.见图AB.见图BC.见图CD.见图D

9、对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是（）。A.253461B.253416C.265413D.264531

10、设数组a[0..m，1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i，j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为（）。A.(i+1)*n+jB.i*n+j-1C.i*m+jD.i*(m+1)+j-1

11、设类Derived是类Base的一个子类，则Derived中（）。A.只有Base的属性B.只有Base的方法C.除Base中的属性和方法外，只能添加Base中没有的新方法D.除Base中的属性和方法外，还可以添加新属性和新方法

12、数组的内情向量中肯定不含有数组的（）信息A.维数B.类型C.维上下界D.各维的界差

13、在Windows系统中，若要移动窗口，可用鼠标拖动窗口的（）。A.标题栏B.菜单栏C.状态栏D.工具栏

14、欲知8位二进制数（b7b6b5b4b3b2b1b0）的b2是否为1，可将该数与二进制数00000100进行（）运算，若运算结果不为0，则此数的b2必为1。A.加B.减C.与D.或

15、（）是指CPU-次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用（）为单位来描述。A.MB.HZC.MIPSD.BPS

16、如果根的层次为1，具有61个接点的完全二叉树的高度为（）。A.5B.6C.7D.8

17、Incomputerscience,adata（）isawayofstoringdatainacomputersothatitcanbeusedefficiently.A.recordB.fileC.structureD.pool

18、（）用于把摄影作品、绘画作品输入到计算机中，进而对这些图像信息进行加工处理、管理、使用、存储和输出。A.打印机B.投影仪C.绘图仪D.扫描仪

19、ISO/IEC9126软件质量模型中，第一层是质量特性，如功能性和可靠性等，第二层是质量子特性，如功能性的质量子特性有适应性和准确性等。与软件适应不同规定环境的处理或手段有关的软件属性称为适应性，这一子特性属于（）质量特性。A.可维护性B.可移植性C.易使用性D.可靠性

20、假设某公司营销系统有营销点关系S(营销点，负责人姓名，联系方式)、商品关系P(商品名，条形码，型号，产地，数量，价格)，其中，营销点唯一标识S中的每一个元组。每个营销点可以销售多种商品，每一种商品可以由不同的营销点销售。关系S和P的主键分别为()，S和P之间的联系类型属于()。为查询产于"上海"且商品名为"冰箱"或"电视"的型号及价格，并要求价格按降序排列。实现的SQL语句如下：SELECT商品名,型号,价格FROMPWHERE()AND(请作答此空)();A.条形码=上海B.条形码='上海'C.产地=上海D.产地='上海'

21、对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，（）是小顶堆。A.见图AB.见图BC.见图CD.见图D

22、某Excel工作表如下所示，若在D1单元格中输入=$A$1+$B$1+c1，则D1的值为（）；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为（）。A.34B.36C.39D.54

23、网络中某些用户只能接收但不能发送Email，此时管理员应检查（）。A.Email服务器是否与网络连通B.连接客户端与Email服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置C.连接客户端与Email服务器之间的路由器端口的访问控制列表是否进行了denyany设置D.连接客户端与Email服务器之间的路由器端口的访问控制列表是否进行了denypop3设置

24、某数据库系统中，假设有部门关系：Dept(部门号，部门名，负责人，电话)，其中，“部门号”是该关系的主键；员工关系Emp(员工号，姓名，部门，家庭住址)，属性“家庭住址”包含省、市、街道以及门牌号，该属性是一个（）属性。创建Emp关系的SQL语句如下：CREATETABLEEmp(员工号CHAR59（）,姓名CHAR60,部门CHAR59,家庭住址CHAR62,（）);为在员工关系Emp中增加一个“工资”字段，其数据类型为数字型并保留2位小数，可采用的SQL语句为（请作答此空）。A.ALTERTABLEEmpADD工资CHAR(6，2)；B.UPDATA.11ABLEEmpADD工资NUMERIC(6，2)；C.ALTERTABLEEmpADD工资NUMERIC(6，2)；D.ALTERTABLEEmpMODIFY工资NUMERIC(6，2)；

25、有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况。因此，类()是其他各类的一般情况。A.汽车B.飞机C.轮船D.交通工具

26、硬盘的性能指标不包括（）;其平均访问时间=（）。A.磁盘转速+平均等待时间B.磁盘转速+平均寻道时间C.数据传输时间+磁盘转速D.平均寻道时间+平均等待时间

27、假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为10μs，由缓冲区送至用户区的时间是5μs，系统对每个磁盘块数据的处理时间为2μs，若用户需要将大小为10个磁盘块的Doc文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费时间为（）μs；采用双缓冲区需要花费的时间为（请作答此空）μs。A.100B.107C.152D.170

28、在软件的使用过程中，用户往往会对软件提出新的功能要求与性能要求。为了满足这些要求而进行的维护属于（）维护。A.改正性B.适应性C.完善性D.预防性

29、设S是一个长度为5的字符串，其中的字符各不相同，则计算S中互异的非平凡子串（非空且不同于S本身）数目的算式为（）。A.5+4+3+2+1B.5+4+3+2C.4+3+2+1D.4+3+2

30、对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15，则需依次与（）进行比较。A.87、29、15B.9、12、15C.24、12、15D.24、20、15

31、进程的三态模型如下图所示，其中的a、b和c处应分别填写()。A.就绪、阻塞和运行B.就绪、运行和阻塞C.阻塞、就绪和运行D.运行、就绪和阻塞

32、在计算机网络中，表示数据传输可靠性的指标是()。A.误码率B.传输率C.信息容量D.频带利用率

33、数据字典存放的是（）。A.数据库管理系统软件B.数据定义语言DDLC.数据库应用程序D.各类数据描述的集合

34、下图所示的插头可以连接到PC机主板上的（）接口。A.COMB.RJ-45C.USBD.PS/2

35、以下语言中，不用于网页编程或网页制作的语言是（）。A.ShellB.JavaScriptC.PHPD.HTML

36、在某次通信中，发送方发送了一个8位的数据（包含一个奇校验位），若传输过程中有差错，则接收方可检测出该8位数据（）。A.奇数个位出错B.偶数个位出错C.出错的位置D.出错的位数

37、设有商品关系P（商品名，条形码，供应商号，价格，数量），“条形码”唯一标识关系P中的每一个元组，商品名不能为空，供应商号是关系P外键。另有供应商关系S（供应商号，供应商名，地址，电话）。关系P中的商品名是唯一的。建立商品关系P的SQL语句如下所示：CREATETABLEP(商品名CHAR(30)（），条形码CHAR(30)（），供应商号CHAR(5)，价格CHAR(20)，数量CHAR(20)（）(供应商号)REFERENCESS(供应商号));查询供应商及价格小于等于2500元且大于等于1280元的“电冰箱”的数量的SQL语句为：SELECT商品名，供应商名，价格，数量FROMPWHERE商品名=’电冰箱’AND（）;将供应商号“12021”所供应的商品价格上涨3％的SQL语句为：UPDATEPWHERE供应商号=’12021’;查询供应商地址包含“西安”的供应商名及电话的SQL语句为：SELECT供应商名，电话FROMSWHERE（）;A.NULLB.NOTNULLC.PRIMARYKEYD.FOREIGNKEY

38、瀑布模型是传统的软件开发过程模型，它强调各阶段的严格性，其主要缺点是（）。A.需要软件人员和用户进行沟通B.需要付出较高的维护成本C.开发的软件不易于移植D.不适应需求不确定的软件开发

39、在Word2003的编辑状态下，若要插入公式，应该（请作答此空），选择"公式3.0"；若要修改已输入的公式，（），打开公式编辑窗口，再进行修改即可。A.只需单击此公式B.在"编辑"菜单中单击查找命令C.只需双击此公式D.在"编辑"菜单中单击替换命令

40、设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A.n、nB.n、n-1C.n-1.、nD.n+1、n

41、软件著作权保护的对象不包括（）。A.源程序B.目标程序C.流程图D.算法思想

42、某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（），信号量S2的初值为（）。A.-1B.0C.1D.N

43、某企业的培训关系模式R（培训科目，培训师，学生，成绩，时间，教室），R的函数依赖集F={培训科目→培训师，（学生，培训科目）→成绩，（时间，教室）→培训科目，（时间，培训师）→教室，（时间，学生）→教室}。关系模式R的主键为（），其规范化程度最高达到（请作答此空）。A.1NFB.2NFC.3NFD.BCNF

44、某品牌商品销售情况表如图(a)所示。若想按产品类别分别累计销售量，可使用分类汇总命令。汇总的结果如图(b)所示。在进行分类汇总前，应先对数据清单中的记录按（）字段进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的（）字段，再点击确认键。A.产品B.销售日期C.销售地点D.销售量

45、进程P1、P2、P3和P4的前趋图如下所示若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和c处应分别填写（请作答此空）；d、e和f处应分别填写（）。A.V(S1)V(S2)、P(S1)V(S3)和V(S4)B.P(S1)V(S2)、P(S1)P(S2)和V(S1)C.V(S1)V(S2)、P(S1)P(S3)和V(S4)D.P(S1)P(S2)、V(S1)P(S3)和V(S2)

46、文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

47、某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图。其中，信号量S是一个互斥信号量，初值为（）；S1是一个（）；S2是一个（）。A.互斥信号量，表示仓库的容量，初值为nB.互斥信号量，表示仓库是否有产品，初值为0C.同步信号量，表示仓库的容量，初值为nD.同步信号量，表示仓库是否有产品，初值为0

48、从①地开车到⑥地，按下图标明的道路和行驶方向，共有()种路线。A.6B.7C.8D.9

49、一项工程完工所需的最少时间等于某个()。A.AOE网中源点到汇点事件最多的路径的长度B.AOE网中源点到汇点的最长路径的长度C.AOE网中源点到汇点的最短路径的长度D.AOE网中源点到汇点活动最多的路径的长度

50、某段式存储管理系统中的地址结构如下图所示，若系统以字节编址，则系统允许的最大段长为（）KB；（）是错误的段号。A.16B.32C.64D.128

51、CPU执行算术运算或者逻辑运算时，算术逻辑运算部件（ALU）将计算结果保存在（）中。A.累加器ACB.程序计数器PC.指令寄存器IRD.地址寄存器AR

52、对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只与表中的（）个元素进行比较即可。A.见图AB.见图BC.见图CD.见图D

53、（）服务的主要作用是实现文件的上传和下载。A.GopherB.FTPC.TelnetD.E-mail

54、开发微型嵌入式应用系统，采用（）更合适。A.C语言或汇编语言B.HTML或XML语言C.脚本语言D.SQL语言

55、若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（6）片芯片。A.4B.8C.16D.32

56、软件开发的生命周期划分为软件项目计划、（）、软件设计、编码、测试、运行(维护)6个阶段。A.可行性分析B.初始调查C.需求分析与定义D.问题分析

57、具有n（n>0）个顶点的无向图最多含有（）条边。A.n（n-1）B.n（n+1）/2C.n（n-1）/2D.n（n+1）

58、假设系统中进程的三态模型如下图所示，图中的a和b处应分别填写（），图中的c和d处应分别填写（）。A.I/O完成、执行了P操作B.执行了P操作、I/O完成C.时间片到、执行了V操作D.执行了V操作、I/O完成

59、数据库管理技术是在（）的基础上发展起来的。数据模型的三要素是数据结构、数据操作和（）。建立数据库系统的主要目标是减少数据冗余，提高数据的独立性，并集中检查（）。A.文件系统B.编译系统C.应用程序系统D.数据库管理系统

60、在Excel中，设单元格F1的值为56.323，若在单元格F2中输入公式“=TEXT（F1,”￥0.00”)”，则单元格F2值为（）。A.￥56B.￥56.323C.￥56.32D.￥56.00

61、在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写（），并（）拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。A.向水平方向B.向垂直方向C.按住Shift键向水平方向D.按住Shift键向垂直方向

62、以质量为中心的信息系统工程控制管理工作是由三方：建设单位(主建方)、集成单位(承建方)和（）单位分工合作实施的。A.开发B.销售C.监理D.服务

63、下列各种软件中，()不属于办公软件套件。A.KingsoftOfficeB.InternetExplorerC.MicrosoflOfficeD.ApacheOpenOffice

64、（）不是面向对象程序设计语言。A.XMLB.JavaC.C#D.Simula

65、某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.KB.F,IC.F,GD.I,G

66、若对二进制整数X，Y的各位进行异或运算后的结果为全0，则说明（）。A.X>YB.X＜YC.X=YD.X=-Y

67、The（）controlsthecursororpointeronthescreenandallowstheusertoaccesscommandsbypointingandclicking.A.graphicsB.printerC.programD.mouse

68、以下说法正确的是（）A.关系R与S的并是由属于R但不属于S的元组构成的集合B.关系R与S的交是由属于R同时又属于S的元组构成的集合C.选择是取得关系R中符合条件的列D.投影取得关系R中符合条件的行

69、某教务系统的部分需求包括：教务人员输入课程信息；学生选择课程，经教务人员审核后安排到特定的教室和时间上课；教师根据安排的课程上课，在考试后录入课程信息；学生可以查询本人的成绩；教务人员可以查询、修改和删除课程信息。若用顶层数据流图来建模，则上述需求应包含()个加工。用模块化方法对系统进行模块划分后，若将对课程信息的增加、修改、删除和查询放到一个模块中，则该模块的内聚类型为(请作答此空)。A.逻辑内聚B.信息内聚C.过程内聚D.功能内聚

70、某医院有科室关系D(科室号，科室名，负责人，联系电话)，其中："科室号"唯一标识关系D中的每一个元组。住院部设有病人关系R(住院号，姓名，性别，科室号，家庭住址)，其中，"住院号"唯一标识关系R中的每一个元组，"性别"的取值只能为M或F，要求科室号参照科室关系D中的科室号。创建R关系的sQL语句如下：CREATETABLER(住院号CHAR58(),姓名CHAR59,性别CHAR60(),科室号cHAR61(请作答此空),家庭住址CHAR62);A.PRIMARYKEYNOTNULLB.PRIMARYKEYUNIQUEC.FOREIGNKEYREFERENCESD(科室号)D.FOREIGNKEYREFERENCESD(科室名)

71、从下列名词中区分类和对象。其中，（）全部是类，（）全部是对象。A.课程、2013"Web工程"课程、学生B.课程、学生、教室C.2013"Web工程"课程、学生D.2013"Web工程"课程、B601教室

72、在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子被覆盖。算法采用的设计策略为（）；对应的时间复杂度为（）。假设公路起点A的坐标为0，消防栓的覆盖范围（半径）为20米，10栋房子的坐标为（10，20,，30，35，60，80，160，210，260，300），单位为米。根据上述算法，共需要安装（）个消防栓。以下关于该求解算法的叙述中，正确的是（请作答此空）。A.肯定可以求得问题的一个最优解B.可以求得问题的所有最优解C.对有些实例，可能得不到最优解D.只能得到近似最优解

73、Unittestingreferstothateach()istestedtoensurethatitoperatescorrectly.A.subsystemB.deviceC.applicationD.module

74、用某高级程序设计语言编写的源程序通常被保存为（28）A.位图文件B.文本文件C.二进制文件D.动态链接库文件

75、下面关于Cache（高速缓冲存储器）的叙述，“（）”是错误的。A.在体系结构上，Cache存储器位于主存与CPU之间B.Cache存储器存储的内容是主存部分内容的拷贝C.使用Cache存储器并不能扩大主存的容量D.Cache的命中率只与其容量相关

76、在Windows系统中，通过安装（）组件来创建FTP站点。A.DNSB.IISC.POP3D.Telnet

77、正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为（），（）是该正规集合中的元素。A.6B.7C.8D.无穷

78、假设系统中有事务T1和T2，数据D1和D2。若T1对D1已加排它锁，对D2己加共享锁:那么T2对D1（），T2对D2（）。A.加共享锁成功，加排它锁失败B.加共享锁、加排它锁都失败C.加共享锁、加排它锁都成功D.加排它锁成功，加共享锁失败

79、在面向对象的系统中，由于有了()，所以父类的数据和方法可以应用于子类。A.继承性B.封装性C.抽象性D.多态性

80、无符号二进制数11001000所表示的十进制数为（）。A.104B.148C.172D.200二、多选题

81、设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个，显然F(1)=2，F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是()。A.F(n)=2n(n≥1)B.F(n)=n2-n+2(n≥1)C.F(n)=F(n-1)+4n-6(n≥2)D.F(n)=F(n-1)+F(n-2)(n≥3)

82、若程序中定义了局部变量与全局变量，则（）。A.在函数内只能访问局部变量，但不能访问全局变量B.局部变量与全局变量的名字不得相同C.一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元D.函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量

83、以下关于类继承的说法中，错误的是（）。A.通过类继承，在程序中可以复用基类的代码B.在继承类中可以增加新代码C.在继承类中不能定义与被继承类（基类）中的方法同名的方法D.在继承类中可以覆盖被继承类（基类）中的方法

84、给定工程项目PROJ和职工EMP实体集，若一个职工可以参加多个项目，一个项目可以由多个职工参加，那么，PROJ与EMP之间应是一个（）的联系。A.1:1B.n:1C.1:nD.m:n

85、设机器码的长度为8，x为带符号纯小数，y为带符号纯整数，[X]原＝11111111，[Y]补＝11111111，则x的十进制真值为（），y的十进制真值为（）。A.1/128B.–1/128C.–127/128D.127/128

86、以下关于解释方式下运行程序的叙述中，错误的是（28）。A.先将高级语言程序转换为字节码，再由解释器运行字节码B.由解释器直接分析并执行高级语言程序代码C.先将高级语言程序转换为某种中间代码，再由解释器运行中间代码D.先将高级语言程序转换为机器语言，再由解释器运行机器语言代码

87、DoS攻击的特征不包括（）。A.攻击者从多个地点发动攻击B.被攻击者处于“忙”状态C.攻击者通过入侵，窃取被攻击者的机密信息D.被攻击者无法提供正常的服务

88、在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与()等元素进行了比较。A.data[7]、data[6]、data[8]B.data[7]、data[8]C.data[7]、data[10]、data[8]D.data[7]、data[10]、data[9]、data[8]

89、设数组A[1..m，1...n.]的每个元素占用1个存储单元，对于数组元素A[i，j](1≤i≤m≤1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为（）；在按列存储方式下，其相对于数组空间首地址的偏移量为（）。A.j*(n-1)+iB.(j-1)*n+i-1C.j*(m-1)+iD.(j-1)*m+i-1

90、（）使用文字、图形、图像、动画和声音等多种媒体来表示内容，并且使用超级链接来组织这些媒体。A.多媒体压缩技术B.多媒体存储技术C.超文本技术D.超媒体技术

91、程序中局部数据结构测试通常在（）阶段进行，而全局数据结构测试通常在（）阶段进行。A.单元测试B.集成测试C.确认测试D.系统测试

92、假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（），信号量S2的初值为（）。A.-1B.0C.1D.N

93、函数调用时若实参是数组名，则是将（）传递给对应的形参。A.数组元素的个数B.数组所有元素的拷贝C.数组空间的起始地址D.数组空间的大小

94、以下关于人机交互界面设计的叙述中，不正确的是()。A.即使计算机和软件处理事务的速度很快，软件的响应速度仍可能不好B.如果常用的某个操作不符合用户习惯，则可能会导致用户放弃该软件C.在Windows系统中，为实现忙光标显示，需要采用多线程编程D.软件对用户连续拖动对象与点击程序图标的响应时间应有相同要求

95、可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（），因此可判断出该表达式中的括号不匹配。A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束，但栈中仍留有字符“(”D.表达式处理已结束，但栈中仍留有字符")”

96、()isexactlyanalogoustoamarketplaceontheInternet.A.E-CommerceB.E-CashC.E-MailD.E-Consumer

97、ARP协议属于（）层，其作用是（）。A.传输层B.网络层C.会话层D.应用层

98、根据过去的一些数据以及经验模型，人们往往可以总结出某种规律。按照这种规律，又可以对不久的未来做大致的预测。例如，已知f(0)=1，f(1)=1，f(2)=2，如果f(x)大致为二次多项式，则f(3)大致为()。A.2B.3C.5D.4

99、（）图像通过使用彩色查找表来获得图像颜色。A.真彩色B.伪彩色C.黑白D.矢量

100、海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为（3）。A.4B.5C.6D.7

参考答案与解析

1、答案：B本题解析：参考译文程序流程图以图形方式展示了解决程序设计问题所需的一系列步骤。

2、答案：D本题解析：表达式“a-b*(b+d)”的后缀表达式形式为“abcd+*-。一种比较简便的方法：a－b*（c＋d），看计算的先后顺序，先是c+d，转化的时候将操作数放前面，然后再是运算符放后面，注意操作数的前后顺序保持不变，所以是cd+。然后b*（c＋d），同样，操作数放前面，运算符放后面，所以是bcd+*。最后是a－b*（c＋d），操作数放前面，运算符放后面，最后就是abcd+*-。

3、答案：C本题解析：试题（23）的正确选项为D，试题（24）的正确选项为C。因为，在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片一整理程还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件夹碎片的过程称为碎片整理。

4、答案：D本题解析：PERT图也称“计划评审技术”，它采用网络图来描述一个项目的任务网络。不仅可以表达子任务的计划安排，还可以在任务计划执行过程中估计任务完成的情况，分析某些子任务完成情况对全局的影响，找出影响全局的区域和关键子任务。以便及时采取措施，确保整个项目的完成。甘特图（Ganttchart）又称为横道图、条状图(Barchart)。其通过条状图来显示项目，进度，和其他时间相关的系统进展的内在关系随着时间进展的情况。

5、答案：B本题解析：本题考查与网络服务协议有关的概念和知识。HTML（HyperlinkTextMarkupLanguage）超文本标记语言是一种描述文档结构的语言。HTML语言使用描述性的标记符（称为标签）来指明文档的不同内容。标签是区分文本各个组成部分的分界符，用来把HTML文档划分成不同的逻辑部分（或结构），如段落、标题和表格等。标签描述了文档的结构，它向浏览器提供该文档的格式化信息，以传送文档的外观特征。用HTML语言写的页面是普通的文本文档（ASCII），不含任何与平台和程序相关的信息，它们可以被任何文本编辑器读取。HTTP（HyperTextTransferProtocol）超文本传输协议是应用层协议，由于其简捷、快速的方式，适用于分布式和合作式超媒体信息系统，HTTP己被广泛应用于WWW信息服务系统。HTTP是一种请求/响应式的协议。请求的格式是统一资源标识符（URI）、协议版本号等信息。服务器接到请求后，给出相应的响应信息。SMTP（SimpleMailTransferProtocol）简单邮件传输协议，是Internet上传输电子邮件的标准协议，用于提交和传送电子邮件，规定了主机之间传输电子邮件的标准交换格式和邮件在链路层上的传输机制。SMTP通常用于把电子邮件从客户机传输到服务器，以及从某一服务器传输到另一个服务器。默认地，SMTP在TOP协议25号端口监听连接请求。FTP（FileTransferProtocol）文件传输协议是Internet上的一项主要服务。可以在网络中建立一个具有一定存贮空间及访问安全权限设置的FTP服务器，然后通过FTP客户程序连接FTP服务器，利用FTP提供的服务实现文件的“下载”或“上传”功能。

6、答案：C本题解析：参考译文：8位能表示的最大数是255。

7、答案：C本题解析：为确保软件符合用户需求，在各种软件开发过程中，用户有非常重要的作用。进行需求分析时，需要用户和软件人员共同讨论，并且只有用户参与，才能有助于软件人员了解用户的知识、管理和技能等背景，也才能确保软件符合用户需求。软件设计是将需求分析阶段确定的、直接反映用户需求的逻辑方案转换为可以在计算机中实现的技术方案。在此过程中，不仅需要技术专家参与，也要求系统的用户高度参与和控制，用户主要参与系统总体结构设计、代码设计和数据库设计等工作。测试是软件质量的保证性手段，因为用户是软件的直接或间接使用者，这一群体能对软件系统成果产生重大影响，不同种类的用户可以以不同形式参与系统铡试活动。软件编码阶是用程序代码实现软件设计的活动，这一活动只是将软件人员与用户共同确定的软件设计用指定的程序设计语言进行实现，得到可以在计算机上运行的实体，用户通常不需要参与这个过程。

8、答案：D本题解析：本题考查数字图像格式及分辨率等基本概念。24位真彩色图像每个像素点使用3个字节分别表示RGB的分量值，每张照片需要占用1600×1200×24空间。同时，题目也隐含考查了计算机数据存储单位的基本知识，即B表示字节，b表示位；1KB=1024B，1MB=1024KB，内部存储器空间大小应为128×1024×1024×8。故正确答案为D。

9、答案：D本题解析：本题考查二叉树的基本运算。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作：否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列264531。

10、答案：B本题解析：本题考查数据结构基础知识。二维数组元素的存储布局可以按行安排，也可以按列安排。元素a[i.j]相对于数组空间首地址的偏移量计算方法为：先算出存储在该元素之前的行数（或列数），然后算出在该元素所在行（或列）上排在a[i.j]之前的元素个数。根据以上信息算出存储在a[i，j]之前的元素个数，再乘以每个元素占用的存储单元个数即可。题中数组元素按行存储，在a[i，j]之前有i行（行号为0、1、…、i-1）、每行n个元素，在其所在行，a[i，j]之前有j-1个元素，因此偏移量为i*n+j-1。

11、答案：D本题解析：本题考查面向对象的基本知识。在面向对象开发方法中，继承是父类和子类之间共享数据和方法的机制。在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，即继承已有类，把已有类所定义的内容作为自己的内容，并加入若干新的内容。类Derived是类Base的一个子类，则在Derived中除Base中的属性和方法外，还可以添加新属性和新方法。

12、答案：D本题解析：数组的内情向量是用来描述数组属性信息的一些常量，包括数组类型、维数、各维的上下界及数组首地址。这些属性信息是确定存储分配时数组所占空间的大小和数组元素位置的依据。

13、答案：A本题解析：本题考查对Windows操作系统应用的掌握程度。在Windows系统中窗口的基本操作包括：①移动窗口位置。拖动标题栏空白处，可以把窗口拖到桌面上的任何地方。②改变窗口尺寸。把鼠标光标移到窗口的边缘或四角上，鼠标光标会自动变成双箭头，这时单击并拖动鼠标，即可改变窗口的大小。③窗口的最大化、最小化、还原及关闭。用鼠标单击相应的按钮，就会执行相应的操作。需要注意的是，当窗口最小化之后，对应的程序转入后台运行。当窗口被关闭后，对应的程序将终止运行。④窗口内容的滚动。用鼠标左键单击滚动条上的上下或左右的三角箭头，或用鼠标左键拖动滚动滑块，均可使窗口内容滚动。⑤窗口的排列。在同时打开多个窗口时，窗口的排列方式有层叠式和平铺式两种。层叠式就是把窗口一个接一个地错位层叠排列，每个窗口的标题栏都是可见的，而其他部分则被它上面的窗口所覆盖：平铺式就是把窗口一个挨一个地排列起来，每一个窗口都是完全可见的。其中平铺式排列按照排列的优先方向不同，又可分为水平方向（横向）平铺和垂直方向（纵向）平铺。⑥窗口的切换。当用户打开多个窗口时，只有一个窗口处于激活状态，并且这个窗口覆盖在其他窗口之上。被激活窗口称为当前窗口，其中的程序处于前台运行状态，其他窗口的程序则在后台运行。桌面底部的任务栏上有相应的任务图标与各个窗口对应。其中当前窗口的图标呈亮色显示并凹陷在任务栏上。要进行窗口的切换时，只要用鼠标左键单击“任务栏”上的某个应用程序图标，对应的窗口就被激活，变成当前窗口。在任何时刻当前窗口都只有一个。

14、答案：C本题解析：为了得到某8位二进制数的bit的值，应采用与运算将除bit2之外的其他各位屏蔽，而只保留bit2，再看得到的结果是0还是1。如果是0说明bit2为0；若是1，则说明bit2为1。

15、答案：C本题解析：字长是指CPU一次可以处理的二进制位的数目，运算速度是指计算机每秒能执行的指令条数，通常用MIPS来描述。

16、答案：B本题解析：一棵深度为k且有2k-1结点的二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为k的有n个结点的二叉树，当且仅当其每一个结都与深度为k的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为「log2n」+1。

17、答案：C本题解析：计算机科学中，数据结构是计算机中存储数据的一种方式，使其得到高效率的使用。

18、答案：D本题解析：扫描仪是数字转换设备，可以把采集到的图像转换成计算机能够记录和处理的数字图像数据。扫描仪用于把摄影作品、绘画作品或其他印刷材料上的文字和图像，甚至实物（实物扫描仪），扫描输入到计算机中，进而对这些图像信息进行加工处理、管理、使用、存储和输出。扫描仪是获取图像的一种较简单的方法，现在已成为较流行的图像输入设备。扫描仪的种类很多，常用的有手持式扫描仪、滚筒式扫描仪和平板式扫描仪等。

19、答案：B本题解析：本题考查软件质量的基础知识。ISO/IEC9126软件质量模型由三个层次组成：第一层是质量特性，第二层是质量子特性，第三层是度量指标。每个质量特性和质量子特性有其含义。可移植性质量特性是与软件可从某一环境转移到另一环境的能力有关的一组属性。其中包括与软件适应不同规定环境的处理或手段有关的软件属性，即适应性。

20、答案：D本题解析：本题考查数据库基本概念和SQL语言应用。根据题意，营销点唯一标识S中的每一个元组，所以营销点可以作为S的主键。商品关系P(商品名，条形码，型号，产地，数量，价格)中的条形码属性可以作为该关系的主键，因为，条形码是由宽度不同、反射率不同的条和空，按照一定的编码规则(码制)编制成的，用以表达一组数字或字母符号信息的图形标识符。利用条形码可以标出商品的生产国、制造厂家、商品名称、生产日期、图书分类号、邮件起止地点、类别、日期等信息，所以，条形码在商品流通、图书管理、邮电管理、银行系统等许多领域都得到了广泛的应用。显然，第1小题的正确答案是"营销点、条形码"。根据题意"每个营销点可以销售多利嘀品，每一种商品可以由不同的营销点销售"，故S和P之间的联系类型属于n:m。查询产地为"上海"的产于"上海"且商品名为"冰箱"或"电视"的型号及价格信息，并要求按价格的降序排列的SQL语句为：SELECT商品名,型号,价格FROMPWHERE(商品名='冰箱'OR商品名='电视')AND产地'上海'ORDERBY价格DESC;

21、答案：D本题解析：本题考查排序方法中堆排序的基础知识。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：①ki≤k2i且ki≤k2i+1或者②ki≥k2i且ki≥k2i+1其中，1≤i≤[n/2]，满足①式称为小顶堆，满足②式称为大顶堆。显然，题目中选项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆。

22、答案：D本题解析：做出此题首先要知道EXCEL中对单元格的绝对引用和相对引用的区别。$B$1这种格式叫绝对引用。由$引导的项目粘贴、拖动都不会发生变化。$B$1是横竖拖动都不会变；B$1则其列号可以变，横向拖动可变成C$1、D$1，竖向拖动不发生变化；$B1则是其行号可变列号不可变，竖向拖动可变成$B2、D$B3，横向拖动不发生变化。B1叫相对引用，横竖拖动时都会发生变化。D1=$A$1+$B$1+C1=16+18+20=54。如果向垂直方向拖动填充柄至D2单元格，则D2=$A$1+$B$1+C2=16+18+30=64。如果向垂直方向拖动填充柄至D3单元格，则D3=$A$1+$B$1+C3=16+18+26=60。

23、答案：B本题解析：SMTP，称为简单Mail传输协议（SimpleMailTransferProtocal），目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能够在传输过程中接力传送邮件，即邮件可以通过不同网络中的主机接力式传送。其工作方式有两种：一是电子邮件从客户端传送到服务器；二是从某一个服务器传送到另一个服务器。SMTP是个请求/响应协议，它监听25号端口，用于接收用户的Mail请求，并与远端Mail服务器建立SMTP连接。POP3是邮件邮局协议（PostOfficeProtocal）的缩写，是大多数邮件收发程序使用的协议。用户接收邮件时，一般都使用该协议，通过Outlook、Foxmail等邮件程序直接访问用户的电子邮件。每一个POP3账号都有自已的密码。由于网络中某些用户只能接收但不能发送E-mail，表明POP3服务器工作正常，因此应检查连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了denySMTP设置。

24、答案：C本题解析：第1小题正确的选项为B。因为复合属性可以细分为更小的部分(即划分为别的属性)。有时用户希望访问整个属性，有时希望访问属性的某个成分，那么在模式设计时可采用复合属性。根据题意“家庭住址”可以进一步分为邮编、省、市、街道以及门牌号，所以该属性是复合属性。第2小题正确的选项为A。因为根据题意“员工号”是员工关系Emp的主键，需要用语句PRIMARYKEY进行主键约束。第3小题正确的选项为D。根据题意，属性“部门”是员工关系Emp的外键，因此需要用语句“FOREIGNKEYREFERENCESDept(部门号)”进行参考完整性约束。第4小题的正确答案是C。根据题意，在员工关系Emp中增加一个“工资”字段，数据类型为数字并保留2位小数，修改表的语句格式如下：故正确的SQL语句为ALTERTABLEEmpADD工资NUMERIC(6,2)。

25、答案：D本题解析：本题考查面向对象的基本知识。在进行类的设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。在定义和实现一个类的时候，可以在一个已经存在的类（一般情况）的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。交通工具是泛指各类交通工具，而汽车、飞机和轮船分别都是具体的交通工具类，且具有自己的特性。因此，交通工具是汽车、飞机和轮船类的一般情况。

26、答案：D本题解析：常见的磁盘性能指标包括磁盘转速、寻道时间、硬盘表面温度、道至道时间、高速缓存、平均访问时间、磁盘容量等。平均访问时间：该指标指磁头开始移动直到最后找到所需要的数据块所用的全部时间，单位为毫秒。平均访问时间=平均寻道时间+平均等待时间（寻道时间指磁头移动到磁道所需时间，等待时间为等待读写的扇区转到磁头下方所用的时间）。

27、答案：B本题解析：双缓冲区：10×10+5+2=107

28、答案：C本题解析：本题考查的是软件维护概念。根据维护活动的不同原因可将软件维护分为改正性维护、适应性维护、完善性维护和预防性维护。其中改正性维护进行改正软件在功能、性能等方面的缺陷或错误，适应性维护是为了适应运行环境的变化而进行的修改，完善性维护是在软件的使用过程中，为满足用户提出新的功能和性能需求而对软件进行的扩充、增强和改进等。另外，为提供软件的可维护性和可靠性等，对软件的一部分进行重新开发，即进行预防性维护。

29、答案：B本题解析：本题考查数据结构基础知识。以字符串“abcde”为例说明，其长度为1的子串为“a”、“b”、“c”、“d”、“e”，共5个；长度为2的子串为“ab”、“bc”、“cd”、“de”，共4个；长度为3的子串为“abc”、“bcd”、“cde”，共3个；长度为4的子串为“abcd”、“bcde”，共2个；长度为5的子串为“abcde”，共1个；空串是任何字符串的子串。本题中，空串和等于自身的串不算，子串数目共14个（5+4+3+2）。

30、答案：C本题解析：二分法查找（折半查找）的基本思想是（设R[low，…，high]是当前的查找区）：①确定该区间的中点位置：mid=[（low+high）/2]；②将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置，否则需确定新的查找区间，继续二分查找，具体方法如下：若R[mid].key＞k，则由表的有序性可知右子表R[mid+1，…，high].key均大于k，因此若表中存在关键字等于k的结点，则该结点必定是在位置mid左子表R[low，…，mid–1]中。因此，新的查找区间是左子表R[low，…，high]，其中high=mid–1；若R[mid].key＜k，则要查找的k必在mid的右子表R[mid+1，…，high]中，即新的查找区间是右子表R[low，…，high]，其中low=mid+1；若R[mid].key=k，则查找成功，算法结束；③下一次查找是针对新的查找区间进行，重复步骤①和②；④在查找过程中，low逐步增加，而high逐步减少。如果high＜low，则查找失败，算法结束。由二分查找的流程可知，本题正确答案为C。

31、答案：A本题解析：本题考查操作系统进程管理方面的基础知识。进程具有三种基本状态：运行、就绪和阻塞。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU，等待系统分配资源或等待某些事件的发生。例如，执行了P操作系统暂时不能满足其对某资源的请求，或等待用户的输入信息等；当进程等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

32、答案：A本题解析：描述数据通信的基本技术参数有两个：传输率与误码率。误码率是数据在传输过程中被传错的概率。

33、答案：D本题解析：数据字典是用来定义数据流图中各个成分的具体含义，它以一种准确的、无二义性的说明方法为系统的分析、设计及维护提供了有关元素一致的定义和详细的描述。数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明，使用数据字典为简单的建模项目。简而言之，数据字典是描述数据的信息集合，是对系统中使用的所有数据元素的定义的集合。

34、答案：C本题解析：试题中给出的是USB（UniversalSerialBus）的接口线，USB是由Inter公司开发的一种高速串行总线端口，通过它来连接外部设备，由于可以串行连接多个设备，可以减少对宝贵系统资源的占用。随着大量支持USB的个人计算机的普及，USB逐步成为PC的标准接口己经是大势所趋。在主机端，最新推出的PC几乎100%支持USB；而在外设端，使用USB接口的设备也与日俱增，例如数码相机、扫描仪、游戏杆、磁带和软驱、图像设备、打印机、键盘以及鼠标等。

35、答案：A本题解析：shell为一种脚本语言，不用于网页编程或网页制作。

36、答案：A本题解析：奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。采用奇校验（或偶校验后），可以检测代码中奇数位出错的编码，但不能发现偶数位出错的情况，即当合法编码中奇数位发生了错误（编码中的1变为0或0变为1），则该编码中1的个数的奇偶性就发生了变化，从而可以发现错误。

37、答案：D本题解析：根据题意，供应商号是关系P的外键，故应用FOREIGNKEY来约束。

38、答案：D本题解析：本题考查软件生存期模型的理解。瀑布模型规定了软件开发各阶段具有严格的先后衔接顺序，如瀑布流水，逐级下落。每阶段在上一阶段的结果基础上进行，并给出本阶段的工作成果。但瀑布模型缺乏灵活性，特别是无法解决软件需求不明确或不准确的问题，而这些问题的存在可能导致开发出的软件不是用户真正需要的。为弥补其不足，后来提出了多种其他模型，如演化模型、螺旋模型和喷泉模型等。

39、答案：C本题解析：本题考查文字处理软件应用方面的基本操作知识。在Word2003的编辑状态下，若要插入公式，应该在"插入"菜单中，单击"对象"命令，在弹出的"对象"对话框中选择"公式3.0"，如下图所示。若要修改已输入的公式，只需双击此公式，打开公式编辑窗口，再进行修改即可。

40、答案：A本题解析：此题考查数据结构中图的基本知识，无向图的每条边是无方向的，若一个无向图具有n个顶点，而每个顶点与其他n-1个顶点之间都有边，则称为无向完全图，显然，含有n个顶点的无向完全图共有n(n-1)除以2条边。图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系，对于具有n个顶点的图，其邻接矩阵是一个n阶方阵，即形成一个n*n的矩阵，有边的地方用1表示，无边的地方用0表示。

41、答案：D本题解析：本题考查知识产权基础知识。软件著作权保护的对象是指著作权法保护的计算机软件，包括计算机程序及其有关文档。计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或可被自动转换成代码化指令序列的符号化指令序列或符号化语句序列，通常包括源程序和目标程序。软件文档是指用自然语言或者形式化语言所编写的文字资料和图表，以用来描述程序的内容、组成、设计、功能、开发情况、测试结果及使用方法等，如程序设计说明书、流程图、数据流图、用户手册等。著作权法只保护作品的表达，不保护作品的思想、原理、概念、方法、公式、算法等，对计算机软件来说，只有程序的作品性能得到著作权法的保护，而体现其功能性的程序构思、程序技巧等却无法得到保护。如开发软件所用的思想、处理过程、操作方法或者数学概念等。

42、答案：B本题解析：本题考察操作系统中进程通信的基础内容，可参考《程序员教程（第四版）》第53页，例2-3。对于信号量S1表示仓库中空闲单元数（大于0表示可以将产品放入），初值为n。S2表示缓冲区的产品数，初值为0。

43、答案：B本题解析：关系型数据库中的一条记录中有若干个属性，若其中某一个属性组（注意是组）能唯一标识一条记录，该属性组就可以成为一个主键。选项D（时间，学生）的组合中，（时间，学生）→教室，（时间，教室）→培训科目，培训科目→培训师，（学生，培训科目）→成绩，可见，包括了关系模式R的全部属性，因此（时间，学生）是该关系模式的主键。数据库的关系范式有：（1）第一范式（1NF）：属性不可拆分或无重复的列。（2）第二范式（2NF）：完全函数依赖。在一个关系中，若某个非主属性数据项依赖于全部关键字称之为完全函数依赖。例：成绩表（学号，课程号，成绩）关系中，（学号，课程号）→成绩，只有学号或者只有课程号都无法推导出成绩，因此该关系式属于完全函数依赖。（3）第三范式（3NF）：消除传递依赖。不依赖于其他非主属性（消除传递依赖）。满足第三范式的数据库必须先满足第二范式。也就是说，数据库中的属性依赖仅能依赖于主属性，不存在于其他非主属性的关联。例如，图书，图书室的关系。图书包括编号、出版商、页码等信息，图书室包括图书室编号、所存图书（外键）。其中，图书室的表中不应该存储任何图书的具体信息（例如，出版商。），而只能通过主键图书编号来获得对应图书的信息。（4）BC范式（BCNF）：所有非主属性对每一个码都是完全函数依赖；所有的主属性对于每一个不包含它的码，也是完全函数依赖；没有任何属性完全函数依赖于非码的任意一个组合。如果说关系模式R属于3NF，不一定属于BCNF，如果R属于BCNF，则一定属于3NF。（5）第四范式（4NF）：对于每一个X→Y，X都能找到一个候选码（若关系中的某一属性组的值能唯一地表示一个元组，而其真子集不行，则称该属性组为候选码）。题干中“（时间，教室）→培训科目”且“培训科目→培训师”，这之间存在传递依赖，不满足3NF，属于2NF。

44、答案：A本题解析：在Excel中，在进行分类汇总前，应先对数据清单进行排序，数据清单的第一行必须有字段名。操作步骤如下：（1）对数据清单中的记录按需分类汇总的字段“产品”进行排序，排序结果如下图所示。（2）在数据清单中选定任一个单元格。（3）选择“数据/分类汇总”命令，屏幕弹出如下图所示的“分类汇总”对话框。（4）在“分类字段”下拉列表框中，选择进行分类的字段名。（5）在“汇总方式”下拉列表框中，单击所需的用于计算分类汇总的方式，如求和。（6）在“选定汇总项”下拉列表框中，选择要进行汇总的数值字段“销售量”。（7）单击“确定”按钮，完成汇总操作，得到所需的结果。

45、答案：C本题解析：因为P1是P2和P3的前驱，当P1执行完需通知P2和P3，应采用V(S1)V(S2)操作分别通知P2和P3，故a处应填写V(S1)V(S2)；又因为P2是P1和P3的后继，当P2执行前应测试P1和P3是否执行完，应采用P(S1)P(S3)操作测试P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P2执行完应通知P4，应采用V(S4)操作分别通知P4，故C处应填写V(S4)。因为P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P(S2)操作测试P1是否执行完，故d处应填写P(S2)；又因为P3是P2和P4的前驱，当P3执行完应通知P2和P4，应采用V(S3)V(S5)操作通知P5，故e处应填写V(S3)V(S5)；P4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P(S5)操作测试P2和P3是否执行完，故f处应填写P(S4)P(S5)。

46、答案：D本题解析：文法G产生的句子的全体是该文法描述的语言。

47、答案：D本题解析：从图中可以看出，生产部将产品放入仓库后必须通知销售部，故应执行V（S2）操作。销售部要从仓库取产品，首先判断仓库是否存有产品，故应执行P（S2）操作。若仓库没有产品，则执行P（S2）操作时，信号量S2减1，S2＜0则表示仓库无产品，显然S2的初值应设为0。

48、答案：C本题解析：本题考查应用数学基础知识。可以用下面的层次结构图来描述所有的路线(共有8条路线):

49、答案：B本题解析：本题考查AOE网的知识。AOE网是用顶点表示活动，用边表示活动间的优先关系的有向图。在AOE网中，有些活动可以并行地进行，完成工程所需的最少时间是从开始点到完成点的最长路径，即关键路径。

50、答案：C本题解析：本题考察分段式存储管理的基础知识。段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logicalentity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。在该地址结构中，允许一个作业最多有2^16段，每段的最大长度为64KB。段号从16位到23位，共8位，总段数为2^8=256。段号是从0开始进行编号，因此最大的段号为255。故256为非法段号。选择D选项。

51、答案：A本题解析：累加寄存器AC通常简称为累加器。它的功能是:当运算器的算术/逻辑单元（ALU）执行全部算术和逻辑运算时，为ALU提供一个工作区。例如，在执行一个加法前，先将一个操作数暂时存放在AC中，再从存放中取出另一个操作数，然后同AC的内容相加，所得结果送回AC中，而AC中原有的内容随即被破坏。顾名思义，累加寄存器用来暂时存放ALU运算的结果信息。显然，运算器中至少要有一个累加器寄存器。

52、答案：B本题解析：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

53、答案：B本题解析：本题考察Internet基础知识。Internet网络提供的服务有多种，每一种服务都对应一种服务器类型，常见的几种服务器如下。Gopher服务器:提供分类的文档查询及管理。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供用户快捷查询井选择使用。Telnet服务器:提供远程登录服务。一般使用Telnet协议。使用Telnet可以实现远程计算机资源共享，也就是说使用远程计算机就和使用本地计算机一样。很多BBS(电子公告牌)就是使用该协议来实现的。FTP服务器:提供文件的上传和下载服务。一般使用FTP协议。使用该协议可以实现文件的共享，可以远程传递较大的文件。同时，该服务器也提供存放文件或软件的磁盘空间。E-mail服务器:提供电子邮件服务。一般都支持SMTP和POP3协议。该服务器用来存放用户的电子邮件并且维护邮件用户的邮件发送。Web服务器:提供www服务。一般使用http协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。

54、答案：A本题解析：本题考查程序语言基础知识。C语言或汇编语言具有可访问物理地址、进行位操作以及可直接对硬件进行操作的特点，因此适用于开发嵌入式应用系统。HTML或XML语言：HTML（超文本标记语言）是一种为普通文件中某些字句加上标示的语言，其目的在于运用标记（tag）使文件达到预期的显示效果。从结构上讲，html文件由元素（element）组成，组成html文件的元素有许多种，用于组织文件的内容和指导文件的输出格式。绝大多数元素是“容器”，即它有起始标记和结尾标记。元素的起始标记叫做起始链接签（starttag），元素结束标记叫做结尾链接签（endtag）。XML（扩展标记语言）是一种简单的数据存储语言，使用一系列简单的标记描述数据，而这些标记可以用方便的方式来建立。SQL（结构化查询语言）最早是IBM的圣约瑟研究实验室为其关系数据库管理系统SYSTEMR开发的一种查询语言。SQL是高级的非过程化编程语言，允许用户在高层数据结构上工作。脚本语言是介于HTML和编程语言之间的一种语言。HTML通常用于格式化和链结文本，而编程语言通常用于向机器发出一系列复杂的指令。脚本语言介于两者之间，但它的函数与编程语言相似，它与编程语言之间最大的区别是后者的语法和规则更严格、更复杂。

55、答案：A本题解析：暂无解析

56、答案：C本题解析：系统开发的生命周期是指一个系统历经软件项目计划、需求分析与定义、软件设计、编程、测试、运行和维护直至淘汰的整个过程

57、答案：C本题解析：具有n个节点的无向图边最多的图是无向完全图，在无向完全图中，每个顶点与其它的n-1个顶点都有边。含有n个顶点的无向完全图共有n×（n-1）/2条边。

58、答案：B本题解析：本题考查操作系统进程管理方面的基础知识。进程具有三种基本状态：运行态、就绪态和阻塞态。处于这三种状态的进程在一定条件下，其状态可以转换。当CPU空闲时，系统将选择处于就绪态的一个进程进入运行态；而当CPU的一个时间片用完时，当前处于运行态的进程就进入了就绪态；进程从运行到阻塞状态通常是由于进程释放CPU，等待系统分配资源或等待某些事件的发生，例如，执行了P操作系统暂时不能满足其对某资源的请求，或等待用户的输入信息等；当进程等待的事件发生时，进程从阻塞到就绪状态，如I/O完成。

59、答案：A本题解析：数据库是数据处理的中心问题，它的发展经历了人工管理、文件系统和数据库系统3个阶段。

60、答案：C本题解析：暂无解析

61、答案：B本题解析：SUM函数为EXCEL求和函数，其语法格式为：SUM（number1，number2，...）在填充柄位置直接向垂直方向拖动至E7单元格，便可自动算出这些学生的最终成绩。

62、答案：C本题解析：本题考查软件工程方面的基础知识。以质量为中心的信息系统工程控制管理工作是由三方：建设单位(主建方)、集成单位(承建方)和监理单位分工合作实施的。这三方的能力和水平都会直接影响到信息系统工程的质量、进度和成本等方面。为此，信息产业部于2002年发布了《信息系统工程监理暂行规定，2003年发布了《信息系统工程监理单位资质