2024年全国软件水平考试之初级程序员考试知识串联题附答案x - 软件工程实践与方法

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

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

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

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

2、以下那个函数可以帮助我们计算平方根：A.absB.expC.sqrtD.ceil

3、若字符串s的长度为n（n>1）且其中的字符互不相同，则s的长度为2的子串有（）个。A.nB.n-1C.n-2D.2

4、以下关于编程风格的叙述中，不应提倡的是（）A.使用括号以改善表示式的清晰性B.用计数方法而不是文件结束符来判断文件的结束C.一般情况下，不要直接进行浮点数的相等比较D.使用有清晰含义的标识符

5、如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为()。A.3B.2C.1D.0

6、堆排序是一种基于（请作答此空）的排序方法，（）不是堆。A.计数B.插入C.选择D.归并

7、设有员工关系Emp（员工号，姓名，性别，部门，家庭住址），其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。要求可访问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。关系Emp的主键和外键分别是（）。“家庭住址”是一个（）属性。创建Emp关系的SQL语句如下：CREATETABLEEmp(员工号CHAR(4)，姓名CFIAR(10)，性别CHAR(1)（），部门CHAR(4)（），家庭住址CHAR(30)，PRIMARYKEY（员工号）A.IN(M，F)B.LIKE(‘M’，‘F’)C.CHECK(‘M’，‘F’）D.CHECK(性别IN（‘M’，‘F’））

8、云计算支持用户在任意位置、使用各种终端获取应用服务，所请求的资源来自云中不固定的提供者，应用运行的位置对用户透明。云计算的这种特性就是（）。A.虚拟化B.可扩展性C.通用性D.按需服务

9、调用函数时若是引用调用方式，则是将（）。下面所定义的函数f1为值调用方式，函数f2为引用调用方式。若有表达式x=f1(5)，则函数调用执行完成后，该表达式中x获得的值为（请作答此空）。A.5B.20C.36D.45

10、某系统交付运行之后，发现无法处理四十个汉字的地址信息，因此需对系统进行修改。此行为属于（51）维护。A.改正性B.适应性C.完善性D.预防性

11、二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。A.先序（根、左、右）B.中序（左、根、右）C.后序（左、右、根）D.层序（从树根开始，按层次）

12、Word2003中的水平标尺如下图，图中①和②分别表示（）；图中③和④分别表示（）。A.首行缩进和左缩进B.悬挂缩进和左缩进C.首行缩进和右缩进D.悬挂缩进和右缩进

13、在面向对象系统中，对象是基本的运行时实体。现实世界中电视机的颜色、音量、亮度、灰度和频道等是其（），它们具体的值表示了电视机的（请作答此空）。A.标识B.属性C.行为D.状态

14、如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（31）等阶段的处理。A.预处理、汇编和编译B.编译、链接和汇编C.预处理、编译和链接D.编译、预处理和链接

15、关系数据库是表的集合。对视图进行查询，本质上就是对从（）中导出的数据进行查询；支持数据库各种操作的软件系统称为（）。A.数据库系统B.文件系统C.数据库管理系统D.操作系统

16、某机器的字长为8,符号位占1位，数据位占7位，采用补码表示时的最小整数为（）。A.-2^8B.-2^7C.-2^7+lD.-2^8+1

17、计算机系统可维护性是指（）。A.对系统进行故障检测与修复的定期时间间隔B.系统失效后能被修复的概率C.在单位时间内完成修复的概率D.系统失效后在规定的时间内可修复到规定功能的能力

18、下图的邻接矩阵表示为()(行列均以A、B、C、D、E为序)；若某无向图具有10个顶点，则其完全图应包含(请作答此空)条边。A.10B.20C.45D.90

19、对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有()种。A.3B.4C.5D.6

20、程序设计的准则不包括()。A.以用户需求和使用体验为重B.实现同样功能的程序越短越好C.算法流程设计应以简约为美D.变量声明尽量靠近相应的计算

21、在计算机系统中，构成虚拟存储器()。A.只需要硬件B.只需要软件C.不需要硬件和软件D.既需要硬件也需要软件

22、两名以上的申请人分别就同样的软件发明创造申请专利时，（13）可取得专利权。A.最先发明的人B.最先申请的人C.所有申请的人D.最先使用人

23、已知对称矩阵An*n（Ai，j=Aj，i）的主对角线元素全部为0，若用一维数组B仅存储矩阵A的下三角区域的所有元素（不包括主对角线元素），则数组B的大小为（）。A.n(n-1)B.n2/2C.n(n-1)/2D.n(n+1)/2

24、为某个应用而用不同高级语言编写的程序模块经分别编译产生（），再经过（）处理后形成可执行程序。A.汇编程序B.目标程序C.连接程序D.模块化

25、（72）arespecializedprogramsthatassistyoulocatinginformationontheweb.A.OSB.BrowseC.DBMSD.Searchengines

26、设有一个关系EMP（职工号，姓名，部门名，工种，工资），若需查询不同部门中担任“钳工”的职工的平均工资，则相应的SELECT语句为：SELECT部门名，AVG(工资)AS平均工资FROMEMPGROUPBY（）HAVING（）将职工号为“23115”、姓名为“李军”、部门名为“硬件测试部”的元组插入EMP关系中的SQL语句为：Insert（）A.职工号B.姓名C.部门名D.工种

27、快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（请作答此空）算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（）。A.分治B.动态规划C.贪心D.回溯

28、（）不是图像输入设备。A.彩色摄像机B.游戏操作杆C.彩色扫描仪D.数码照相机

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

30、据报道，2009年某地区高考与上年相比，报名人数减少3.8%，录取人数增加5%，因此可以推算出，2009年该地区高考录取率将比上年提高大约（）。A.1.2%B.5%C.8.8%D.9.15%

31、若事务T对数据R已经加了X锁，则其他事务对数据R（）。A.可以加S锁，不能加X锁B.不能加S锁，可以加X锁C.可以加S锁，也可以加X锁D.不能加任何锁

32、目前，在微型和小型机中，通常采用的常用字符编码是（）。A.BCD码B.ASCII码C.海明码D.CRC码

33、程序员一般用（）软件编写和修改程序。A.预处理B.文本编辑C.链接D.编译

34、对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（）时，其最后一个结点编号为2n-1A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

35、表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”；那么，表达式“a×（b-c）+d”的后缀式表示为（）。A.abc-×d+B.abcd×-+C.abcd-×+D.ab-c×d+

36、某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的‘选课”联系类型为（），所以对该联系（）。查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：SELECTAVG（成绩）AS平均成绩，（）FROMC，SCWHEREC．课程名=’软件工程’ANDC.课程号=SC.课程号;A.n:mB.1:nC.n:1D.1:1

37、可以实现在Internet上任意两台计算机之间传输文件的协议是（）。A.FTPB.HTTPC.SMTPD.SNMP

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

39、某商场2013年一季度和二季度的销售额比2012年同期分别增加了4%和6%，而且增幅相等，据此可以算出，2013年上半年的销售额比2012年同期增加()。A.4.8%B.5%C.5.2%D.超过5.5%

40、对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式“aor（（b＞c）andd）”，当（）时可进行短路计算。A.a的值为trueB.d的值为trueC.b的值为trueD.c的值为true

41、UML图中，()属于动态交互图，它们关注系统的动态特性；()属于静态结构视图，它们关注系统的静态结构。A.序列图和通信图B.序列图和类图C.类图和对象图D.组件图和通信图

42、C++fullysupports（）programming．A.visualB.object-orientedC.logicD.naturallanguage

43、若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。A.快速排序B.归并排序C.堆排序D.冒泡排序

44、若将下图(a)所示的无向图改为完全图，则还需要增加（）条边；下图(b)的邻接矩阵表示为（）（行列均以A、B、C、D、E为序）。A.1B.2C.5D.15

45、A()applicationismadeupofdistinctcomponentsrunninginseparateruntimeenvironments,usuallyondifferentplatformsconnectedthroughanetwork.A.databaseB.analogC.high-levelD.distributeD

46、以下关于打开扩展名为docx的文件的说法中，不正确的是()。A.通过安装Office兼容包就可以用WorD.2003打开docx文件B.用Word2007可以直接打开docx文件C.用WPS2012可以直接打开docx文件D.2003打开docx文件

47、DoS攻击的目的是（）。A.获取合法用户的口令和帐号B.使计算机和网络无法提供正常的服务C.远程控制别人的计算机D.监听网络上传输的所有信息

48、某公司有几个地区销售业绩如下表所示，若在B7单元格中输入(请作答此空)，则该单元格的值为销售业绩为负数的地区数。若在B8单元格中输入()，则该单元格的值为不包含南部的各地区的平均销售业绩。A.COUNTIF(B2:B6,"＜=0")B.COUNTA(B2:B6,"＜=0")C.=COUNTIF(B2:B6,"＜=0")D.=COUNTA(B2:B6,"＜=0")

49、函数f（）、g（）的定义如下图所示，调用函数f时传递给形参a的值为1。若采用传值（callbyvalue）的方式调用g（c），则函数f的返回值为（）；若采用传引（callbyreference）的方式调用g（c），则函数f的返回值为（）。A.7B.5C.4D.3

50、设有公民关系P(姓名，身份证号，年龄，性别，联系电话，家庭住址)，（）唯一标识关系P中的每一个元组，并且应该用（）来进行主键约束。该关系中，（）属于复合属性。若要将身份证号为的人的姓名修改为"刘丽华"，则对应的SQL语句为：UPDATEPWHERE（）=;若要查询家庭住址包含"朝阳区"的人的姓名及联系电话，则对应的SQL语句为：SELECT姓名，电话FROMPWHERE家庭住址（）；A.SET姓名='刘丽华'B.Modify姓名='刘丽华'C.SET姓名=刘丽华D.Modify姓名=刘丽华二、多选题

51、结构化分析方法（SA）的主要思想是（）。A.自顶向下、逐步分解B.自顶向下、逐步抽象C.白底向上、逐步抽象D.自底向上、逐步分解

52、如果想创造一个随机10*10的矩阵可以用以下那行代码实现：A.np.random.rand(size=(10))B.np.random.rand(size=(10,10))C.np.random.random(size=(10))D.np.random.random(size=(10,10))

53、CPU是一块超大规模集成电路，其主要部件有（）。A.运算器、控制器和系统总线B.运算器、寄存器组和内存储器C.控制器、存储器和寄存器组D.运算器、控制器和寄存器组

54、继承关系是父类和子类之间共享数据和方法的机制，子类都是父类的特例。当一个类只能有一个父类，称为（）;当一个类有两个或两个以上的类作为父类时，称为（）。A.单重继承B.多态C.混合继承D.多重继承

55、快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n)，则快速排序算法的最好和最坏情况下的时间复杂度为（请作答此空）。A.见图AB.见图BC.见图CD.见图D

56、设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式（）。A.V+E=F+2B.V+F=E+2C.E×F=V+10D.E+F=V+10

57、以下关于顺序查找和二分查找的叙述中，正确的是（）。A.顺序查找方法只适用于采用顺序存储结构的查找表B.顺序查找方法只适用于采用链表存储结构的查找表C.二分查找只适用于采用顺序存储结构的查找表D.二分查找只适用于采用循环链表存储结构的查找表

58、在结构化设计中，主要根据（）进行软件体系结构设计。A.数据流图B.实体—关系图C.状态—迁移图D.数据字典

59、软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。在软件的整个维护活动中，（）维护所占比重最大。A.改正性B.适应性C.完善性D.预防性

60、以下关于计算机系统中高速缓存（Cache）的说法中，正确的是（）。A.Cache的容量通常大于主存的存储容量B.通常由程序员设置Cache的内容和访问速度C.Cache的内容是主存内容的副本D.多级Cache仅在多核CPU中使用

61、面向对象开发方法中，（）是把数据以及操作数据的相关方法组合在一起，从而可以把类作为软件开发中最基本的复用单元。A.多态B.聚合C.封装D.继承

62、在设计白盒测试用例时，（）是最弱的覆盖准则，下图至少需要（）个测试用例才可以进行路径覆盖。A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖

63、我国《计算机软件保护条例》所称的"发表"的含义是指将软件作品()。A.出版发行B.公之于众C.在版权局登记D.以某种物质形式固定下来

64、适合开发设备驱动程序的编程语言是（）。A.C/C++B.VisualBasicC.PythonD.Java

65、CPU中，保存当前正在执行的指令的寄存器是（）。表征指令执行结果的寄存器的是（）。A.程序计数器B.标志寄存器（PSW）C.堆栈指示器D.指令寄存器

66、以下关于程序测试的叙述，正确的是（）。A.程序测试的目的是为了证明程序的正确性B.白盒测试也称为功能测试C.黑盒测试也称为结构测试D.程序测试要注意检验程序是否有多余的功能

67、对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（）。A.nB.（n-1）/2C.N/2D.Logn

68、某种SoundBlaster声卡属于8位声卡，这里的“8位”是指（）。A.声音最大量化位数是8B.MIDI通道数是8C.可以产生的音色数是8D.声道数为8

69、以下关于打开扩展名为docx的文件的说法中，不正确的是()。Windows系统的一些对话框中有多个选项卡，下图所示的"鼠标属性"对话框中()为当前选项卡。A.通过安装Office兼容包就可以用Word2003打开docx文件B.用Word2007可以直接打开docx文件C.用WPS2012可以直接打开docx文件D.将扩展名docx改为doc后可以用Word2003打开docx文件

70、在面向对象开发方法中，（）是一种信息隐蔽技术，目的是使对象的使用者和生产者分离。A.封装B.继承C.多态D.重载

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

72、个人计算机(PC.是属于()类计算机。A.型计算机B.微型计算机C.小型机D.超级计算机

73、在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号，联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标识T的每一个元组，“课程号”唯一标识C中的每一个元组。假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（1）。假设一个院系有多名教师，一个教师只属于一个院系，则关系D和T之间的联系类型为（2），关系T（3），其外键是（4）。A.教师号B.姓名C.院系号D.身份证号

74、Ingeneral,atypical（）modeiscomposedofseveralphases,sushasrequirementsanalysisphase,general/detaileddesignphase,implementationphase,systemacceptancetestingphase.A.waterfallB.incrementalC.spiralD.protoyping

75、设员工关系Emp(E_no，E_name，E_sex，D_name，E_age，E_Add)，关系Emp中的属性分别表示员工的员工号、姓名、性别、所在部门、年龄和通信地址；其中D_name是部门关系Dept的主键。查询各个部门员工的最大年龄、最小年龄，以及最大年龄与最小年龄之间年龄差的SQL语句如下:SELECTD_name，MAX(E_age)，MIN(E_age)，（）FROMEmpA.GROUPBYE_nameB.GROUPBYD_nameC.ORDERBYE_nameD.ORDERBYD_name

76、正规式(ab|c)(0|1|2)表示的正规集合中有（）个元素，（）是该正规集中的元素。A.3B.5C.6D.9

77、设数组a[1..10，5..15]的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j]（1≤i≤10，5≤j≤15）的地址计算公式为（）。A.a-204+2i+jB.a-204+40i+4jC.a-84+i+jD.a-64+44i+4j

78、已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是()。A.图G是强连通图B.图G具有14条弧C.顶点B的出度为3D.顶点B的入度为3

79、中断向量提供（9）。A.外设的接口地址B.待传送数据的起始和终止地址C.主程序的断点地址D.中断服务程序入口地址

80、一个计算机算法是对特定问题求解步骤的一种描述。（）并不是一个算法必须具备的特性；若一个算法能够识别非法的输入数据并进行适当处理或反馈，则说明该算法的（）较好。A.可行性B.正确性C.健壮性D.确定性

81、办公自动化软件一般应用于______。A.科学计算B.实时控制C.信息管理D.辅助设计

82、防火墙不能实现（17）的功能。A.过滤不安全的服务B.控制对特殊站点的访问C.防止内网病毒传播D.限制外部网对内部网的访问

83、在结构化设计方法中，概要设计阶段的任务是给出系统的各个模块，确定每个模块的功能、接口(模块间传递的数据)及调用关系，用模块及对模块的调用来构建软件的体系结构，并采用结构图进行描述。结构图的基本成分有()。结构图的形态特征中，(请作答此空)是指一层中最大的模块个数。A.深度B.宽度C.扇出D.扇入

84、PING发出的是（）类型的报文，封装在IP协议数据中传送。A.TCP请求B.TCP响应C.ICMP请求与响应D.ICMP源点抑制

85、设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码表示，则x的真值为（1），若它是某无符号整数y的机器码，则y的真值为（2）。A.84B.﹣84C.172D.﹣172

86、在Excel中，设A1单元格的值为23，A2单元格的值为36，若在A3单元格中输入A1-A2，则A3单元格中的内容为（）；若在A3单元格输入公式“=TEXT(A2,"￥0.00")”，则A3单元格的值为（）。A.￥36B.￥36.00C.36.00D.#VALUE

87、在数据库系统中，数据模型的三要素是数据结构、数据操作和(请作答此空)。建立数据库系统的主要目标是为了减少数据的冗余，提高数据的独立性，并检查数据的()。A.数据安全B.数据兼容C.数据约束条件D.数据维护

88、文件的保密是指防止文件被()。A.修改B.破坏C.删除D.窃取

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

90、使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用（）命令；在“打印预览”方式下，单击“（）”按钮可返回编辑文件；将正文所有“Computer”改写为“计算机”，常选用（）命令。A.“文件”→“另存为”B.“文件”→“保存”C.“插入”→“对象”D.“工具”→“选项”

91、递归函数执行时，其调用和返回控制是利用（）来进行的。A.栈B.对列C.数组D.树

92、设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。A.abcdB.badcC.cadbD.dcba

93、结构化程序中的基本结构不包括（）。A.嵌套B.顺序C.循环D.选择

94、对具有n个元素的有序序列进行二分查找时，（）。A.查找元素所需的比较次数与元素的位置无关B.查找序列中任何一个元素所需要的比较次数不超过[log2（n+1）]C.元素位置越靠近序列后端，查找该元素所需的比较次数越少D.元素位置越靠近序列前端，查找该元素所需的比较次数越少

95、在Word编辑状态下，有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中，“波浪型细下划线（）”是错误的；按（）键与工具栏上的按钮功能相同。A.提醒用户此处可能有拼写或语法错误B.为红色表示可能是拼写问题，为绿色可能是语法问题C.是文档内容的一部分，打印文档时会被打印出来D.不属于文档内容，打印文档时不会被打印出来

96、Windows系统中定义了一些用户组，拥有完全访问权的用户组是（）。A.PowerUsersB.UsersC.AdministratorsD.Guests

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

98、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（）。A.不确定B.9C.11D.15

99、若关系R与S的（），则关系R与S可以执行并、交、差运算。A.主键相同B.外键相同C.结构相同D.部分结构相同

100、数据的物理独立性是指当数据库的()。A.外模式发生改变时，数据的物理结构需要改变B.内模式发生改变时，数据的逻辑结构不需要改变C.外模式发生改变时，数据的逻辑结构不需要改变D.内模式发生改变时，数据的物理结构不需要改变

参考答案与解析

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

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

3、答案：B本题解析：本题考查字符串基本运算。若字符串s的长度为n（n>1），且其中的字符互不相同，则s的长度为2的子串有n-1个。以串“abcde”为例，其长度为2的子串有“ab”、“bc”、“cd”和“de”。

4、答案：B本题解析：文件的结束应该用文件结束符来判断，而不可能用计数器。

5、答案：B本题解析：信号量的初值应设为与最多允许进入互斥段的进程数相同。

6、答案：C本题解析：堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。

7、答案：D本题解析：本题考查关系数据库方面的基础知识按照外键定义，如果关系模式R中的属性或属性组不是当前关系的键，但它是其他关系的键，那么该属性或属性组对关系模式R而言是外键。在试题(59)中，关系Emp的主键是“员工号”，外键是“部门”。属性“姓名”不是关系Emp的主键，“部门”是关系DEPT的主键，因此“部门”是关系Emp的一个外键。简单属性是原子的、不可再分的。复合属性可以细分为更小的部分（即划分为别的属性）。有时用户希望访问整个属性，有时希望访问属性的某个成分，那么在模式设计时可采用复合属性。例如，试题（60)中“家庭住址”可以进一步分为邮编、省、市、街道以及门牌号。试题（61)的正确答案是D。根据题意，属性“性别”的取值只能为M或F，因此需要用语句“CHECK（性别IN（‘M’，‘F’）”进行完整性约束。试题（62）的正确答案是B。根据题意，属性“部门”是外键，因此需要用语句"REFERENCESDept（部门）”进行完整性约束。

8、答案：A本题解析：云计算支持用户在任意位置、使用各种终端获取应用服务。所请求的资源来自云，而不是固定的有形的实体。这体现了云计算的虚拟化特性，即将物理服务器虚拟为多个虚拟服务器，以分别满足用户的多种需求，故应选择A。

9、答案：D本题解析：第32题。值调用：方法调用时，实际参数把它的值传递给对应的形式参数，方法执行中形式参数值的改变不影响实际参数的值。引用调用：也称为传地址。方法调用时，实际参数的引用(地址，而不是参数的值)被传递给方法中相对应的形式参数，在方法执行中，对形式参数的操作实际上就是对实际参数的操作，方法执行中形式参数值的改变将会影响实际参数的值。第33题。结果为b*x=（2*4+1）*5=45

10、答案：A本题解析：参考《程序员教程（第四版）》P269。更正性维护。由于系统测试不可能揭露系统存在的所有错误，因此在系统投入运行后频繁的实际应用过程中，就有可能暴露出系统内隐藏的错误。

11、答案：B本题解析：本题考查数据结构中二叉排序树的基本概念和特点。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则；（1）中序遍历根的左子树：（2）访问根结点；（3）中序遍历根的右子树。显然，根据二叉排序树的定义，对一棵非空的二叉排序树进行中序遍历，可得到一个结点元素的递增序列。

12、答案：C本题解析：本题考查Word方面的基础知识。段落缩进是指段落与左、右页边距的距离。在Word中，编辑窗口中的水平标尺上分别显示了段落的缩进标记，包括首行缩进、悬挂缩进、左缩进和右缩进。各类缩进的含义如下：●首行缩进：指段落的第一行相对于左页边距向右缩进的距离，如首行空两个字符。图中③表示首行缩进。●悬挂缩进：指段落的除第一行外，其余各行相对于左边界向右缩进的距离。图中①表示悬挂缩进。●左缩进：指整个段落的左边界向右缩进的距离。图中②表示左缩进。●右缩进：指整个段落的右边界向左缩进的距离。图中④表示右缩进。

13、答案：D本题解析：电视机的颜色、音量、亮度、灰度和频道等是属性，他们具体的数值是电视机的状态。

14、答案：C本题解析：可参考《程序员教程（第四版）》P385。源程序的处理步骤——预处理、编译、链接、运行

15、答案：C本题解析：本题考查关系数据库方面的基本概念。在关系数据库中，基本表中存放的是各种信息，对于视图在关系数据库中存放的是视图的定义。若用户对视图进行查询，本质上就是从一个或若干个基本表中导出的数据进行查询。支持数据库各种操作的软件系统称为数据库管理系统。

16、答案：B本题解析：补码表示的规则是：用最高位表示符号，正数用0表示，负数用1表示，正数的补码是其原码本身，负数的补码的数值部分是对其原码的数值部分按位取反后加1。例如，十进制整数+1的补码表示为00000001，-1的补码表示为11111111。机器字长为8时，用7位表示数值，最大整数值为12^7(补码表示为01111111)，最小整数值为-12^8=-2^7(补码表示为10000000)。

17、答案：D本题解析：本题考查计算机系统可维护性基础知识。计算机系统可维护性是指系统失效后在规定的时间内可修复到规定功能的能力，通常，计算机系统可维护性用平均修复时间（MTTR）来衡量。

18、答案：C本题解析：本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i,j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，第一个空的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边(i,j)与(j,i)是指同一条边，在有向图中，＜i,j＞与＜j,i＞是两条不同的弧。若完全无向图具有10个顶点，则边的数目为10*9/2=45。

19、答案：C本题解析：本题考查数据结构基础知识。入栈序列为abc时，出栈序列可以为abc、acb、bac、bca、cba，以I表示入栈、O对应出栈，原则是：每个元素仅入栈、出栈各1次；一次出栈操作的条件是栈不为空且只能让栈顶元素出栈。出栈序列为abc时，对应的操作序列为IOIOIO。出栈序列为acb时，对应的操作序列为IOIIOO。出栈序列为bac时，对应的操作序列为IIOOIO。出栈序列为bca时，对应的操作序列为IIOIOO。出栈序列为cba时，对应的操作序列为IIIOOO。在栈的合法操作序列中，其任何前缀部分中，出栈操作的次数都不多于入栈操作。

20、答案：B本题解析：本题考查软件工程基础知识。实现同样功能的程序不是越短越好，更应注重易于理解、易于维护。其他三项原则是正确的。

21、答案：D本题解析：本题考查计算机系统基础知识。如果一个作业的部分内容装入主存便可开始启动运行，其余部分暂时留在磁盘上，需要时再装入主存。这样就可以有效地利用主存空间。从用户角度看，该系统所具有的主存容量将比实际主存容量大得多，这样的存储器称为虚拟存储器。虚拟存储器是为了扩大主存容量而采用的一种设计方法，其容量是由计算机的地址结构决定的，实现虚拟存储器既需要硬件，也需要软件。

22、答案：B本题解析：在同一地域（国家）内，相同主题的发明创造只能被授予看项专利权。当两个以的申请人分别就同样的发明创造申请专利的，专利权授给最先申请的人。如果两个以上申请人在同一日分别就同样的发明创造申请专利的，应当在收到专利行政管理部门的通知后自行协商确定申请人。如果协商不成，专利局将驳回所有申请人的申请，即均不授予专利权。我国专利法规定：“两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人”。我国专利法实施细则规定：“同样的发明创造只能被授予一项专利。依照专利法第九条的规定，两个以上的申请人在同一日分别就同样的发明创造申请专利的，应当在收到国务院专利行政部门的通知后自行协商确定申请人”。

23、答案：C本题解析：本题考查数据结构基础知识。以4阶对称矩阵为例说明。某4阶对称矩阵及其下三角区域分别如下图（a）和（b）所示，其下三角区域（不包括主对角线）的元素总数为1+2+3。推广到n阶对称矩阵，其下三角区域的元素数目为l+2+3+…+n-l。

24、答案：C本题解析：翻译程序的工作方式是把程序设计语言降低到机器水平，即把某一程序设计语言所书写的程序（源程序）翻译成机器语言程序（又称目标程序），然后由计算机直接执行目标程序。连接程序把几个可重定位的机器代码文件连接成一个可执行程序，这些文件可以是分别汇编得到的，也可以是系统提供的程序库机器代码。

25、答案：D本题解析：搜索引擎是帮助人们在网络上寻找信息的专用程序。

26、答案：C本题解析：本题考查应试者对SQL语言的掌握程度。试题（60）（61）的正确答案分别是选项C和A。因为根据题意查询不同部门中担任“钳工”的职工的平均工资，需要先按“部门名”进行分组，然后再按条件工种=‘钳工’，进行选取，因此正确的SELECT语句如下：SELECT部门名，AVG（工资）AS平均工资FROMEMPGROUPBY部门名HAVING工种=‘钳工’，试题（62）的正确答案是选项D，因为插入语句的基本格式如下：INSERTINTO基本表名（字段名[，字段名]…）VALUES（常量[，常量]…）；查询语句由上可见，选项A和B是不正确的。选项C也是不正确的，因为按照SELECT语句的语法，字符串插入时，需要用单引号括起，可在选项C中“李军”和“硬件测试部”明显是字符串，但是却没有用单引号括起。

27、答案：A本题解析：将数据分成若干份，每份单独处理后再合并，其思想为分治。理想情况下，快速排序每次将数据划分为规模相近的两部分，并递归至不可再划分，因此其时间复杂度为O(nlgn)。在最坏情况下，每次划分都极不均匀，如一个类别中仅有一个元素，另一个类别中包含剩余所有元素。这时划分的复杂度为O(n)，次操作的总复杂度为O(n2)。

28、答案：B本题解析：本题考查多媒体计算机的基本外设。多媒体输入设备能够将外界声、光等媒体信号转化为计算机可以存储的数据。图像输入设备表明该设备能够通过光电传感器将光转换为电信号，并且能够为计算机保存和识别。彩色摄像机和数码相机都能将光信号转换为电信号（模拟电信号或数字电信号），再通过其他方式输入到计算机中，所以答案A和D都是平常意义上的图像输入设备。而彩色扫描仪也通过光电转换原理将相片转换成数字图像输入到计算机中，所以答案C也是一种图像输入设备。只有答案B不具备基本的光电转换功能。

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

30、答案：D本题解析：本题考查数学应用方面的基础知识。设2008年该地区高考报名人数为M，录取人数为N，则录取率为N/M，2009年报名人数为（1-3.8％）×M=0.962M，录取人数为（1+5％）×N=1.05N。因此，2009年该地区的高考录取率为1.05N/0.962M≈1.0915N/M=(1+9.15%)N/M，即比2008年增加9.15%。

31、答案：D本题解析：处理并发控制的主要方法有两种封锁，分别是X封锁和S封锁。X封锁又称排他型封锁，其含义是如果事务T对数据A(可以是数据项、记录、数据集甚至整个数据库)实现了X封锁，那么只允许事务T读取和修改数据A，其他事务要等事务T解除X封锁以后，才能对数据A实现任何类型的封锁。可见，X封锁只允许一个事务独锁某个数据，具有排他性。因此，其他事务对数据R不能加任何锁。

32、答案：B本题解析：目前，在微型和小型机中，通常采用的常用字符编码是ASCII码。

33、答案：B本题解析：预处理、链接和编译等属于语言处理程序，这些程序主要从语法和语义角度分析、处理源程序代码。编译软件用于将源语言程序翻译为目标程序，源语言是高级语言，而目标语言与实际计算机的机器语言相近，可以是汇编语言或是机器语言。链接软件用于将多个目标程序链接为可执行程序。预处理软件的源语言是某种高级语言，其目标语言是同一种语言的标准形式。例如，C编译器包括的预处理器用于将C的宏展开为标准的C语句。程序员编写的源程序是文本文件，可以使用文本编辑编写和修改程序。目前各种语言程序的集成开发环境中同时包含了预处理、编辑、编译和链接等软件模块。

34、答案：D本题解析：本题考查数据结构基础知识。当二叉树为满二叉树时，第i层上最后一个结点的编号为2i-1,如下图所示，第2层最后一个结点的编号为22-1，第3层最后一个结点的编号为23-1。要使得结点数n与高度一致，应使得每层只有一个结点，并且每层的结点都是其所在层的最右结点，也就是每个内部结点都只有右孩子。

35、答案：A本题解析：计算后缀表达式时，应从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束，则计算结果为“abc-×d+”，故应选择A。

36、答案：A本题解析：此题考查数据库的分析设计能力，涉及到实体关系，一个学生可以选择多门课程，一门课程可以被多个学生选择，所以学生与课程之间的关系类型是多对多，即n:m。这种多对多的关系会影响数据操作，比如当前的关系中无法知道某个学生选择某个课程的成绩，删除一个课程会影响到所有选择该课程的学生记录，因此这个关系模型有问题，需要进行拆分。需要构建一个独立的关系，即学生号，课程号，成绩。这样的话，修改学生信息或者课程信息都不会影响学生选课的成绩记录。此题考查SQL语句的使用，最高成绩与最低成绩要用到聚合函数MAX，MIN，AS是取别名，所以要先计算最高与最低的差再取别名。

37、答案：A本题解析：FTP是FileTransferProtocol（文件传输协议）的英文简称，中文简称为“文传协议”。FTP用于在Internet上控制文件的双向传输。用户可以通过它把自己的PC与世界各地所有运行FTP协议的服务器相连，访问服务器上的大量程序和信息。FTP的功能，就是让用户连接上一个远程运行着FTP服务器程序的计算机，进行两台计算机之间的文件传输。在FTP的使用当中，用户经常遇到两个概念：就是“下载”（Download）和“上传”（Upload）。HTTP（HyperTextTransferProtocol）是超文本传输协议的英文简称，它是客户端浏览器或其他程序与Wed服务器之间的应用层通信协议。在Internet上的Web服务器上存放的都是超文本信息，客户机需要通过HTTP协议传输所要访问的超文本信息。SMTP（SimpleMailTransferProtocol，简单邮件传输协议）是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。SNMP（SimpleNetworkManagementProtocol，简单网络管理协议）用来对通信线路进行管理。应选择A。

38、答案：C本题解析：异或的计算方式为：如果相同则取0，如果不同则取1.题目中计算结果全为0，表示每一位都相同，故X=Y。

39、答案：A本题解析：本题考查数学应用（数据处理）基本能力。设2012年一季度和二季度的销售额分别是a和b，则2013年一季度和二季度的销售额增加量分别是0.04a和0.06b。根据已知条件，0.04a=0.06b，即a=1.5b，因此，2013年上半年的销售额比2012年同期增加的比例为(0.04a+0.06b)/(a+b)=0.048=4.8%。

40、答案：A本题解析：在题干表达式中，最底部的运算为or运算。对于or运算，只要参与运算的两参数中有一个true出现，结果就是1。显然，当a为true时，表达式的结果必是true，无需进行其他表达式的运算，故应选择A。

41、答案：A本题解析：本题考查统一建模语言(UML)的基本知识。在UML2.0中提供的多种图形中，有些图形关注系统的静态结构，展现系统的静态视图，有些图形关注系统的动态特性，展现动态视图。类图展现了一组对象、接口、协作和它们之间的关系，给出系统的静态设计视图。对象图展现了一组对象以及它们之间的关系。对象图描述了在类图中所建立的事物的实例的静态快照，给出系统的静态设计视图。序列图是场景的图形化表示，描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动。通信图强调收发消息的对象之间的结构组织，是一种交互图。组件图展现了一组构件之间的组织和依赖。组件图与类图相关，专注于系统的静态实现视图。

42、答案：B本题解析：C++全面支持面向对象程序设计。

43、答案：B本题解析：A.快速排序B.归并排序C.堆排序D.冒泡排序答案解析：B本题考查数据结构基础知识。快速排序、归并排序、堆排序是时间复杂度为0（nlog2n）的排序方法，冒泡排序的时间复杂度是0（n2）。快速排序的过程主要是划分操作，划分是以基准元素为界，从序列的两端向中间扫描，将大于基准元素者往后端移动（或交换），不大于基准元素者向前端移动（或交换），移动元素时不考虑所涉及两个位置之间的其他元素，这样就不能保证序列中两个相同元素的相对位置不变，也就是说快速排序是不稳定的排序方法。堆排序是要求序列中ai,a2i,a2i-1这三个元素满足ai最小（小顶堆）或最大（大顶堆），若不满足，则通过交换进行调整，这样，在ai与a2i之间若有相等的两个元素，则交换后就不能保证它们的相对位置，所以堆排序是不稳定的排序方法。归并排序是稳定的排序方法。

44、答案：C本题解析：本题考查图的概念及存储结构。若一个无向图具有n个顶点，而每一个顶点与其他n-1个项点之间都有边，则称之为无向完全图。显然，含有n个顶点的无向完全图共有n(n-1)/2条边。类似地，有n个顶点的有向完全图中弧的数目为城n(n-1），即任意两个不同顶点之间都存在方向相反的两条弧。图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

45、答案：D本题解析：分布式应用由运行在不同环境(通常运行在同一网络中的不同平台上)的各个部件组成。

46、答案：D本题解析：扩展名为docx的文件是Word2007及后续版本采用的文件格式，扩展名为doc的文件是Word2003采用的文件格式，这两种文件的格式是不同的，如果将扩展名docx改为doc后是不能用Word2003打开的。但如果安装Office兼容包就可以用Word2003打开docx文件。另外，WPS2012兼容docx文件格式，故可以直接打开docx文件。

47、答案：B本题解析：DoS是DenialofService的简称，即拒绝服务，造成DoS的攻击行为被称为DoS攻击，其目的是使计算机或网络无法提供正常的服务。

48、答案：C本题解析：本题考查Excel基本操作及应用。本题的正确选项为C。Excel规定公式以等号(=)开头，选项A和选项B没有"="，因此不正确。选项D是错误的，因为函数COUNTA函数计算中区域不为空的单元格的个数。选项C是计算B2:B6单元格区域中小于等于0的单元格的个数，结果等于2。

49、答案：D本题解析：本题考查参数传递的基本知识。引用调用和值调用是进行过程（函数）调用时实际参数与形式参数间传递信息的两种基本方式。在过程（或函数）首部声明的参数称为形式参数，简称形参；过程（或函数）调用时的参数称为实际参数，简称实参。调用语句实现了对过程（或函数）语句的执行，调用时首先要进行实参与形参间的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程（或函数），在过程（或函数）执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，然后执行被调用的过程（或函数）。因此在被调用的过程（函数）中，既得到了实参的值又得到了实参的地址。引用调用方式下，被调用过程（函数）执行时针对形式参数的修改将反映在对应的实际参数变量中。调用函数f()时传递给形参a的值为1，因此局部变量C的初始值为2。在传值调用方式下，执行函数g()不会影响实参c，因此函数f()的返回值为3；在引用调用方式下，执行g()数时，对b的修改等同于对c进行修改，因此在g()中，局部变量x的值为4，参数b的值修改为4，因此函数调用g(c)结束后，c的值为4，函数f()的返回值为5。

50、答案：A本题解析：身份证号可以唯一标识每一个公民，故为公民关系P的主键，并且应用"PRIMARYKEY"来约束。复合属性可以细分为更小的部分(即划分为别的属性)，而家庭住址可以进一步分为邮编、省、市、街道，故家庭住址为复合属性。根据题意，将身份证号为的姓名修改为"刘丽华"的SQL语句应该采用"UPDATE...SET..."，完整的SQL语句为:UPDATEPSET姓名='刘丽华'WHERE身份证号=;根据题意，查询家庭住址包含"西安"的供应商名及电话的SQL语句应该采用"SELECT...”，完整的SQL语句为:SELECT姓名，联系电话FROMPWHERE家庭住址like'%朝阳区%';

51、答案：A本题解析：本题考查结构化软件开发方法的基本概念。结构化分析是面向数据流进行需求分析的方法，适合于数据处理类型的软件的需求分析。由于利用图形来表达需求，显得清晰、简明，易于学习和掌握。具体来说，结构化分析就是用抽象模型的概念，按照软件内部数据传递、变换的关系，自顶向下逐层分解，直至找到满足功能要求的所有可实现的软件为止。

52、答案：D本题解析：注意模块numpy的使用

53、答案：D本题解析：CPU主要部件包括运算器，控制器和寄存器组。内存，存储器和系统总线都不属于CPU。所以A，B，C错误。

54、答案：D本题解析：本题考查面向对象的基本知识。在进行类设计时，有些类之间存在一般和特殊关系，即一些类是某个类的特殊情况，某个类是一些类的一般情况，这就是继承关系。在定义和实现一个类的时候，可以在一个已经存在的类(一般情况)的基础上来进行，把这个已经存在的类所定义的内容作为自己的内容，并加入若干新的内容，即子类比父类更加具体化。一个父类可以有多个子类，这些子类都是父类的特例。子类只能有一个父类，称为单重继承:如果一个类可以有两个或更多个父类，称为多重继承。多态(Polymorphism)是不同的对象收到同一消息可以产生完全不同的结果现象。

55、答案：D本题解析：快速排序采用分治法的思想。快速排序最好情况的时间复杂度是O(nlog2n)。最坏情况下，即初始序列按关键字有序或者基本有序时，快速排序的时间复杂度为O(n2)。

56、答案：B本题解析：任意多面体的顶点数、边数与面数具有确定的关系（欧拉定理），但不要求大家记住这种公式。本题要求考生从给出的4个关系式中舍弃不正确者，选出正确的公式。人们通常用举例的方法排除不正确者，选出正确者。例如，正方体属于六面体，有8个点、12条边、6个面，即V=8，E=12，F=6。对于该例，上述关系式中B与D成立，因此，可以排除选项A与C。再例如，正四面体有4个顶点、6条边、四个面，即V=4，E=6，F=4。对于该例，上述关系式中只有B、C成立，因此，可以排除选项A与D。根据上述两例，排除了选项A、C、D，于是选出了正确答案B。

57、答案：C本题解析：本题考查查找运算基础知识。顺序查找是从表中的二端开始，逐个将记录的关键字和给定值进行比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。二分查找过程是首先令处于中间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，以中间位置为界，下一步到前半区或后半区继续进行折半查找，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时（表明查找不成功）为止。因此，二分查找要求查找表有序且采用顺序存储结构，而顺序查找方法在顺序存储结构和链表上都适用。

58、答案：A本题解析：在结构化设计中，根据数据流图进行体系结构设计和接口设计，根据数据字典和实体关系图进行数据设计，根据加工规格说明、状态转换图和控制规格说明进行过程设计。

59、答案：C本题解析：本题考查的是软件维护的分类。根据维护活动的不同原因可将软件维护分为改正性维护、适应性维护、完善性维护和预防性维护。其中完善性维护是在软件的使用过程中，为满足用户提出新的功能和性能需求而对软件进行的扩充、增强和改进等。相对于其他三种维护，随着软件使用时间的迁移，完善性维护的工作量逐步增长，即主要进行的是改变和增强软件功能和性能。所以完善性维护在维护活动中所占比重最大。

60、答案：C本题解析：各选项分析如下：①高速缓存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片（SRAM）组成，容量远小于主存，但速度比主存高得多，接近于CPU的速度，故A错误；②Cache对程序员透明，故B错误；③在单核CPU中也可以使用多级Cache，故D错误；④Cache通常保存一份内存储器中部分内容的副本，该内容副本是最近曾被CPU使用过的数据和程序代码，故应选择C。

61、答案：C本题解析：本题考查封装和类的基本概念。在面向对象的程序设计中，封装把数据和操作数据的方法组合在一起，封装也是面向对象和面向过程的重要区别之一，封装所得到的数据以及对数据的操作形成类，类是面向对象程序设计的基本构造单元，也是软件开发中最基本的复用单元，类提高了软件模块的复用能力。

62、答案：D本题解析：本题考查软件测试的基本概念。白盒测试也称为结构测试，根据程序的内部结构和逻辑来设计测试用例，对程序的路径和过程进行测试，检查是否满足设计的需要。在白盒测试中，语句覆盖是指选择足够的测试用例，使被测程序中每条语句至少执行一次。它对程序执行逻辑的覆盖很低，因此一般认为是很弱的逻辑覆盖；判定覆盖是指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次“真”值和“假”值；条件覆盖是指设计足够的测试用例，使得每一个判定语句中每个逻辑条件的各种可能的值至少满足一次；路径覆盖是指覆盖被测程序中所有可能的路径。在这些覆盖技术中，最弱的覆盖是语句覆盖。在该图中，要完成路径覆盖，至少需要3个测试用例，如测试用例（1，1）、（0，2）和（1，2）即可完成路径覆盖，测试用例格式为（x的值，y的值）。

63、答案：B本题解析：根据我国《计算机软件保护条例》第2章第9条规定："软件著作权人享有下列各项权利：(一)发表权，即决定软件是否公之于众的权利；(二)开发者身份权，即表明开发者身份的权利以及在其软件上署名的权利；(三)使用权，即在不损害社会公共利益的前提下，以复制、展示、发行、修改、翻译、注释等方式使用其软件的权利；(四)使用许可权和获得报酬权，即许可他人以本条第(三)项中规定的部分或者全部方式使用其软件的权利和由此而获得报酬的权利：(五)转让权，即向他人转让由本条第(三)项和第(四)项规定的使用权和使用许可权的权利"。可见，在《计算机软件保护条例》中，"发表"是指将软件作品公之于众。

64、答案：A本题解析：汇编：和机器语言一样有高效性，功能强大；编程很麻烦，难发现哪出现错误。在运行效率要求非常高时内嵌汇编。C：执行效率很高，能对硬件进行操作的高级语言；不支持OOP。适用于编操作系统，驱动程序；C++：执行效率也高，支OOP，功能强大；难学。适用于编大型应用软件和游戏。C#：简单，可网络编程；执行效率比上面的慢。适用于快速开发应用软件。Java:易移植；执行效率慢。适用于网络编程，手机等的开发

65、答案：B本题解析：在CPU执行指令的过程中，CPU将从内存取出的指令保存在CPU内部的指令寄存器中，而后执行该指令。在指令执行过程中，CPU取指令的内存地址由程序计数器来决定，并且CPU每从内存取出指令，程序计数器的内容自动增量，指向下一次要执行的指令。所以，CPU中决定指令执行顺序寄存器是程序计数器。在CPU中，用以记录指令执行结果的寄存器是标志寄存器（PSW）。

66、答案：D本题解析：程序测试的目的是希望能以最少的人力和时间来发现潜在的各种错误和缺陷。黑盒测试又称功能测试。将软件看成一个黑盒，在完全不考虑软件的内部结构和特性的情况下，测试软件的外部特性。白盒测试又称结构测试，将软件看成透明的白盒子，根据程序的内部结构和逻辑来设计测试用例。

67、答案：B本题解析：本题考察数据结构与算法的基础知识。在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为其中，qi表示删除第i个元素(aj)的概率。

68、答案：A本题解析：8位声卡为声音最大是的位数。

69、答案：D本题解析：扩展名为docx的文件是Word2007及后续版本采用的文件格式，扩展名为doc的文件是Word2003采用的文件格式，这两种文件的格式是不同的，如果将扩展名docx改为doc后是不能用Word2003打开的。但如果安装Office兼容包就可以用Word2003打开docx文件。另外，WPS2012兼容docx文件格式，故可以直接打开docx文件。

70、答案：A本题解析：本题考查面向对象的基本知识。在面向对象的系统中，对象是基本的运行时实体，一个对象把属性和行为封装为一个整体。封装是一种信息隐藏技术，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。继承是父类和子类之间共享数据和方法的机制。多态是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果的现象。重载表示一个词有多种意思，对于方法重载，同一方法名，唯一参数类型列表加以区分，可以实现不同的行为。

71、答案：C本题解析：从图中可以看出，当生产一件产品送入仓库时，首先应判断仓库是否有空间存放产品，故需要执行P（S1）操作，该操作是对信号量S1减1，若≥0表示仓库有空闲，则可以将产品放入仓库。由于仓库的容量为n，最多可以存放n件产品，所以信号量S1初值应设为n。

72、答案：B本题解析：计算机按照规模可分为超级计算机、巨型机、大型机、小型机(工作站)、微型机、单片机。个人计算机属于微型机范畴。

73、答案：A本题解析：如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。T、C、D之间按照教师号可以进行关联。因此教师号是T的外键，故应选择A。

74、答案：A本题解析：一般来说，典型的瀑布模式由几个阶段组成，如：需求分析阶段，一般/详细的设计阶段，实现阶段，系统验收测试阶段。

75、答案：B本题解析：本题考查SQL语言应用知识。试题(61)的正确答案为C。SQL用AS子句为关系和属性指定不同的名称或别名，以增加可读性，其格式为:Old-nameASNew-nam。其中，Old-name表示原关系名或属性名，New-name表示新关系名或属性名。选项A和选项B是错误的，因为"IN"的功能是判断是否在集合中。选项D是错误的，因为AS的格式使用不对。试题(62)的正确答案为B。GROUPBY子句可以对元组进行分组，保留字GROUPBY后面跟着一个分组属性列表。题中的语句是将Emp关系的元组重新组织，并进行分组使得同一个部门的元组被组织在一起，然后分别求出每个部门最大年龄的员工与最小年龄的员工之间的年龄差值。根据以上分析，完整的SQL语句如下:SELECTD_name，MAX(E_age)，MIN(E_age)，MAX(E_age)-MIN(E_age)AS年龄差FROMEmpGROUPBYD_name;

76、答案：C本题解析：本题考查程序语言基础知识。正规式(ab|c)表示的正规集为{ab,c}，正规式(0|1|2)表示的正规集为{0,1,2}，将{ab,c}与{0,1,2}进行连接运算后的正规集为{ab0,ab1,ab2,c0,c1,c2}，因此该正规集有6个元素，c0属于该集合。

77、答案：D本题解析：二维数组的存储结构可分为以行为主序和以列为主序两种。设每个数据元素占用L个单元，m，n为数组的行数和列数，那么以行为主序优先存储的地址计算公式为：Loc（Aij）=Loc（A11）+（（i-1）*n+（j-1））*L则本题中，a[i，j]的地址计算为：Loc（Aij）=Loc（A15）+（（i-1）*n+（j-5））*L=a+（（i-1）*11+（j-5））*4=a+44i+4j-64

78、答案：D本题解析：题考查数据结构基础知识。从题图中可知，顶点A、B、C、D、E的编号为1～5，因此顶点A的邻接表中的两个结点表