国家二级计算机等级考试试题

时间:2024-10-28 10:46:21 试题答案 我要投稿
  • 相关推荐

国家二级计算机等级考试试题(精选10套)

  无论是身处学校还是步入社会,我们经常接触到试题,试题可以帮助参考者清楚地认识自己的知识掌握程度。还在为找参考试题而苦恼吗?以下是小编收集整理的国家二级计算机等级考试试题(精选10套),仅供参考,欢迎大家阅读。

国家二级计算机等级考试试题(精选10套)

  国家二级计算机等级考试试题 1

  1.下列叙述中错误的是( )。

  A.对于各种特定的输入,算法的时间复杂度是固定不变的

  B.算法的时间复杂度与使用的计算机系统无关

  C.算法的时间复杂度与使用的程序设计语言无关

  D.算法的时间复杂度与实现算法过程中的具体细节无关

  正确答案:A

  解析:算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。

  2.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。

  A.(n+1)/2

  B.n

  C.3n/4

  D.n/2

  正确答案:A

  解析:在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2.故本题答案为A选项。

  3.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的.结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

  A.中序序列

  B.前序序列

  C.后序序列

  D.前序序列或后序序列

  正确答案:A

  解析:前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树;并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树与右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点;并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。题目给出的二叉树显示是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点-根结点-右结点,或者右结点-根结点=左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。

  4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。

  A.1或50且产生上溢错误

  B.51

  C.26

  D.2

  正确答案:A

  解析:循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满,此后又插入了一个元素,如果之前队列为空,插入操作之后队列里只有一个元素,如果插入之前队列已满(50个元素),执行插入则会产生溢出错误。故本题答案为A选项。

  5.软件生命周期是指( )。

  A.软件产品从提出、实现、使用维护到停止使用退役的过程

  B.软件的工程实施阶段

  C.软件的开发与管理

  D.软件的实现和维护

  正确答案;A

  解析:通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。故本题答案为A选项。

  6.设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ.则按层次输出(从上到下,同一层从左到右)的序列为( )。

  A.ABCDEFGHIJ

  B.DGHEBIJFCA

  C.JIHGFEDCBA

  D.CHIJDEFBCA

  正确答案:A

  7.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。

  A.0

  B.1

  C.48

  D.49

  正确答案:C

  8.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

  A.820

  B.780

  C.40

  D.41

  正确答案:B

  9.张编辑休假前正在审阅一部Word 书稿,他希望回来上班时能够快速找到上次编辑的位置,在Word 2010 中最优的操作方法是( )。

  A.下次打开书稿时,直接通过滚动条找到该位置

  B.记住一个关键词,下次打开书稿时,通过“查找”功能找到该关键词

  C.记住当前页码,下次打开书稿时,通过“查找”功能定位页码

  D.在当前位置插入一个书签,通过“查找”功能定位书签

  正确答案:D

  10.在Word 中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是( )。

  A.按下Ctrl 键不放,拖动鼠标分别选择所需的文本

  B.按下Alt 键不放,拖动鼠标选择所需的文本

  C.按下Shift 键不放,拖动鼠标选择所需的文本

  D.按Ctrl+Shift+F8 组合键,然后拖动鼠标所需的文本

  正确答案:B

  11.手写板或者鼠标属于( )。

  A.输入设备

  B.输出设备

  C.中央处理器

  D.存储器

  正确答案:A

  解析:计算机有输入、存储、运算、控制和输出五个部分组成。手写板和鼠标都属于输入设备。故正确答案为A选项。 12.某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于( )。

  A.城域网

  B.局域网

  C.广域网

  D.互联网

  正确答案:B

  解析:按照覆盖地理范围和规模不同,可以将计算机网络分为局域网、城域网和广域网。局域网是一种在有限区域内使用的网络,它所覆盖的地区范围较小,一般在几千米之内,适用于办公室网络、企业与学校的主干局网络。故正确答案为B选项。

  13.第四代计算机的标志是微处理器的出现,微处理器的组成是( )。

  A.运算器和存储器

  B.存储器和控制器

  C.运算器和控制器

  D.运算器、控制器和存储器

  正确答案:C

  解析:微处理器由运算器和控制器组成。运算器是计算机处理数据形成信息的加工厂,它的主要功能是对数据进行算术运算和逻辑运算。控制器是计算机的指挥中心,它统一控制计算机的各个部件。故正确答案为C选项。

  14.在计算机内部,大写字母?G?的ASCII码为?1000111?,大写字母?K?的ASCII码为( )。

  A.1001001

  B.1001100

  C.1001010

  D.1001011

  正确答案:D

  解析:1000111对应的十进制数是71,则?K?的码值是75,转换成二进制位1001011.故正确答案为D选项。

  15.以下不属于Word文档视图的是( )。

  A.阅读版式视图

  B.放映视图

  C.Web版式视图

  D.大纲视图

  正确答案:B

  解析:Word提供了5种视图方式,分别为页面视图、阅读版式视图、Web版式视图、大纲视图和草稿,不包括放映视图。故正确答案为B选项。

  国家二级计算机等级考试试题 2

  1[单选题] 要使标签中的文本靠右显示,应将其Aligment属性设置为

  A.0-LeftJustifyB.1-RightJustifyC.2-CenterD.3

  参考答案:B

  参考解析:0-LeftJustify:文本靠左显示;l-RightJustify:文本靠右显示;2-Center:文本居中显示。

  2[单选题] 软件测试的目的是(  )。

  A.评估软件可靠性

  B.发现并改正程序中的错误

  C.改正程序中的错误

  D.发现程序中的错误

  参考答案:D

  参考解析:软件测试是为了发现错误而执行程序的过程,测试要以查找错误为中心,而不是为了演示软件的正确功能。不是为了评估软件或改正错误。

  3[单选题] 软件设计中划分模块的一个准则是(  )。

  A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

  参考答案:B

  参考解析:一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。

  4[单选题] 有如下数据定义语句:Dim X,Y As Integer以上语句表明(  )。

  A.x、Y均是整型变量

  B.x是整型变量,Y是变体类型变量

  C.X是变体类型变量,Y是整型变量

  D.x是整型变量,Y是字符型变量

  参考答案:C

  5[单选题] 在软件开发中,需求分析阶段可以使用的工具是(  )。

  A.N—s图B.DFD图C.PAD图D.程序流程图

  参考答案:B

  参考解析:在需求分析阶段可以使用的.工具有数据流图(DFD图),数据字典(DD),判定树与判定表,所以选择B。

  6[单选题] 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

  A.提高耦合性降低内聚性有利于提高模块的独立性

  B.降低耦合性提高内聚性有利于提高模块的独立性

  C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度

  D.内聚性是指模块间互相连接的紧密程度

  参考答案:B

  参考解析:模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性,所以A错误,B正确。耦合性是模块问互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度,所以C与D错误。

  7[单选题] 设:a=2,b=8,c=6,d=3,表达式a>bAndNot(C>D.Ord>c的值是

  A.1B.OC.TrueD.False

  参考答案:D

  参考解析:本题中包含的两种运算符的优先级别由高到低依次为:比较运算符、逻辑运算符。其中,逻辑运算符的优先级为:Not(非)→And(与)→Or(或)。And前面表达式的值为False,And后面表达式的值为False,Or后面表达式的值也为False,所以最后输出的也是False。因此,答案为D.。

  参考解析:用Dim可同时定义多个变量,但变量要l分别声明其数据类型,如果不声明数据类型,默认是Variant变I体型变量。l本题中,变量x定义时没声明数据类型,所以为Variant型I变量,变量Y是整型变量。故c选项正确。

  8[单选题] 当文本框中的内容发生改变时所触发的事件是(  )。

  A.KeyUpB.ChangeC.LostFocus D.GotFocus

  参考答案:B

  参考解析:文本框中内容有变化时,触发Change事件。故B选项正确。当在文本框中输人数据,松开键盘时触发它的KeyUp事件;文本框失去焦点触发LostFocus事件:获得焦点。触发Got—1%eus事件0

  9[单选题]下面程序的执行结果是(  )。

  Private Sub Commandl—Click(  )a=0

  k=1Do While k<4

  X=k+kk=k+1

  Prim X;

  LoopEnd Sub

  A.1 4 27B.1 1 1C.1 4 9 D.0 0 0

  参考答案:B

  参考解析:本题主要考查算术运算符中的幂运算,在程序中x的值为k的k次方的a次方,k的值每次循环都加1,但a的值不变总为0,除0以外的任何数的0次方都是l,因此,在k的值变为4之前会输出三个l。

  10[单选题] 设变量X的值是845,则下面语句的输出是

  Printx、100+(xMod100)10+x

  Mod10

  A.17B.548C.845D.485

  参考答案:A

  参考解析:整除运算(、)的结果是商的整数部分。例如,72表示整除,商为3.5,结果取整数部分3,不进行四舍五入。如果参加整除的操作数是浮点数,则先按四舍五人的原则将它们变成整数,然后再执行整除运算。例如,对于8.5、2,先将8.5变成9再进行整除,商为3.5,结果为4。取余运算(MoD.是求两个整数相除后的余数。如果参加取余运算的操作数是浮点数,则先按四舍五人的原则将它们变成整数,然后再执行取余运算。例如,对于8.52.1,先将8.5变成9,2.1变成2,然后9除以2与1,因此取余结果为1。

  算术运算符的优先级:先乘除,后加减;乘方优先于乘除;函数优先于乘方;Mod次于乘除而优先于加减;括号最优先本题中,x100结果为8,(xModl00)10结果为4,xModt0结果为5,所以输出为l7,选项A.正确。

  国家二级计算机等级考试试题 3

  1[单选题] 一个关系中的各条记录(  )。

  A.前后顺序不能任意颠倒,要按输入的顺序排列

  B.前后顺序不能任意颠倒,要按关键字段值的顺序排列

  C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果可能不同

  D.前后顺序可以任意颠倒,不影响数据的实际含义

  参考答案:D

  参考解析: 一个关系就是一张二维表,每个关系有一个关系名。在关系模型中对关系有一定的要求,关系必须具有以下特点:关系必须规范化,表中不能再包含表;在同一个关系中不能出现完全相同的属性(列),即不允许有相同的字段名;关系中不允许有完全相同的元组(行),即不允许有相同的记录;在一个关系中行的次序无关紧要,可任意交换两行的位置;在一个关系中列的次序无关紧要,可任意交换两列的位置。本题D为正确选项。

  2[单选题] 在软件开发中,需求分析阶段可以使用的工具是( )。

  A.N-S图 B.DFD图 C.PAD图 D.程序流程图

  参考答案:B

  参考解析:在需求分析阶段可以使用的工具有数据流图(DFD图),数据字典(DD),判定树与判定表,所以选择B)。

  3[单选题] 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为(  )。

  A.16B.10C.6 D.4

  参考答案:A

  参考解析:根据-y.树的性质3:在任意一课二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为l的结点的个数是25-5-4=16个。

  4[简答题]在考生文件夹下完成如下基本操作:

  1.通过SQLINSERT语句插入元组(”p7”,”PN7”,1020)到“零件信息”表(注意不要重复执行插入操作),并将相应的SQL语句存储在文件one.pr9中。

  2.通过SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录,并将相应的SQL语句存储在文件tw0.pr9中。一

  3.通过SQLUPDATE语句将“零件信息”表中零件号为“p4”的零件的单价更改为l090,并将相应的SQL语句存储在文件three.pr9中。

  4.打开菜单文件mymenu.Innx,然后生成可执行的菜单程序mymenu.mpr。

  参考解析:

  【考点分析】本大题主要考查的知识点是:利用SQL语句对表进行插入、删除、修改等操作,为菜单生成可执行的菜单程序。

  【解题思路】对于第l、2,3小题,需先在命令窗口中完成正确的SQL语句的编写并执行,然后检查SQL语句的执行结果,接下来新建题目要求的程序文件,最后将SQL语句复制到新建的程序文件中。生成可执行的菜单程序需先打开菜单文件,然后执行“菜单”菜单中的“生成”命令。

  【操作步骤】

  (1)打开VisualFoxPr0,在命令窗口输入“INSERTINTO零件信息VALUES(”p7“,”PN7”,l020)”,并按下回车键执行语句。

  然后创建—个程序文件0ne.pr9,把代码复制过去并保存。(2)在命令窗口输入“DELETEFROM零件信息WHERE单价<600”,并按下回车键执行语句。

  然后创建—个程序文件tw0.prg,把代码复制过去并保存。(3)在命令窗口输入“UPDATE零件信息SET单价=1090WHERE零件号=”p4””,并按下回车键执行语句。

  然后创建一个程序文件three.pr9,把代码复制过去并保存。

  (4)打开菜单mymenu.mnx后,选择系统菜单中的“菜单”,然后选择“生成”。

  【举一反三】第1题的题型还出现手:第l3套一(4)、第89套一(3)、第l7套一(3)、第97套--(2)。第2题的题型还出现于:第89套一(2)、第97套一(4)。第3题的题型还出现于:第87套一(2)、第29套--(2)、第30套一-(4)、第94套一(4)、第97套一(3)。

  5[单选题] 与“SELECT*FROM学生INTO DBF A”等价的语句是( )。

  A.SELECT*FROM学生INTO A

  B.SELECT*FROM学生INTO TABLE A

  C.SELECT*FROM学生TO TABLE A

  D.SELECT*FROM学生TO DBF A

  参考答案:B

  参考解析:在SQL查询语句的尾部添加、INTO DBFI

  TABLE<表名>可以将查询的结果放入新生成的指定表中。

  INTO TABLE A等价于INTO DBF A,因此B)为正确选项。

  6[单选题] 在Visual FoxPro中,下面关于索引的正确描述是( )。

  A.当数据库表建立索引以后,表中的记录的物理顺序将被改变

  B.索引的`数据将与表的数据存储在一个物理文件中

  C.建立索引是创建一个索引文件,该文件包含有指向表记录的指针

  D.使用索引可以加快对表的更新操作

  参考答案:C

  参考解析:Visual FoxPro索引是由指针构成的文件,这些指针逻辑上按照索引关键字值进行排序。索引文件和表的dbf文件分别存储,并且不改变表中记录的物理顺序。实际上,创建索引是创建一个由指向.dbf文件记录的指针构成的文件。若要根据特定顺序处理表记录,可以选择一个相应的索引,使用索引还可以加速对表的查询操作,但不会加快对表的更新操作。

  7[单选题] 在Visual FoxPro中,命令“INDEX ON姓名TO xm”的功能是(  )。

  A.建立一个名为xm.idx的索引文件

  B.建立一个名为xm.cdx的索引文件

  C.在结构索引文件中建立一个名为xm的索引

  D.在非结构索引文件中建立一个名为xm的索引

  参考答案:A

  参考解析:INDEX ON命令用于在程序中建立索引,执行命令“INDEX ON姓名TO xm”之后可建立一个名为xm的索引文件,索引文件的扩展名为.idx,故本题A选项正确。

  8[单选题] 设x=〝123〞,y=123,k=〝Y〞,表达式x+&k的值是(  )。

  A.123123B.246C.123y D.数据类型不匹配

  参考答案:D

  参考解析:本题考查宏替换函数:&<字符型变量>[],其功能为替换出字符型变量的内容,即函数值是变量中的字符串。本题数据类型不匹配,无法替换。

  9[单选题] 设有读者表:

  读者(借书证号C,姓名C,单位C,性别.L,职称C,联系电话C.

  查询姓名中含“志”的所有读者的信息,正确的SQL语句是:

  A.SELECT*FROM读者WHERE姓名LIKE”+志+”

  B.SELECT*FROM读者WHERE姓名=”*志*”

  C.sELECT*FROM读者WHERE姓名LIKE”%志%”

  D.SELECT*FROM读者WHERE姓名=”%志%”

  参考答案:C

  参考解析:SQL的基本格式为SELECT—FROM—WHERE,其中SELECT说明要查询的字段,FROM 说明要查询的字段来自哪个表或哪些表,WHERE说明查询条件。LIKE为字符串匹配运算符,可与通配符“%”和“一”一起使用。“%”表示与任意多个字符匹配;“一”表示与任意一个字符匹配。查询姓名中含“志”的所有读者的信息可用“LIKE”%志%””表示,C选项正确。

  10[单选题] 在表设计器中设置的索引包含在(  )。

  A.单独索引文件中

  B.唯一索引文件中

  C.结构复合索引文件中

  D.非结构复合索引文件中

  参考答案:C

  参考解析:从索引的组织方式来讲,索引分为三类索引文件:单独的idx索引,是一种非结构索引;采用非默认名的cdx索引,也是非结构索引;与表名同名的cdx索引,是结构复合索引。与表名同名的cdx索引是一种结构复合压缩索引,它是Visual FoxPro数据库中最普通也是最重要的一种索引文件,用表设计器建立的索引都是这类索引。

  国家二级计算机等级考试试题 4

  1.在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是( )

  A.派生类的对象可以赋给基类的对象

  B.派生类的对象可以初始化基类的引用

  C.派生类的`对象可以直接访问基类中的成员

  D.派生类的对象的地址可以赋给指向基类的指针

  【参考答案】 C

  2.下列关于虚基类的描述,错误的是( )

  A.设置虚基类的目的是为了消除二义性

  B.虚基类的构造函数在非虚基类之后调用

  C.若同一层中包含多个虚基类,这些基类的构造函数按它们说明的次序调用

  D.若虚基类由非虚基类派生而来,则仍然先调用基类构造函数,再调用派生类的构造函数

  【参考答案】 B

  3.下列运算符中,在C++语言中不能重载的是( )

  A.*

  B.>=

  C.:

  D./

  【参考答案】 C

  4.下列程序的运行结果是( )

  #include

  class A

  { int a;

  public:

  A( ) {a=0;}

  A(int aa)

  {a=aa;

  cout<

  void main( )

  {A x,y(2),z(3);

  cout<

  A.00

  B.23

  C.34

  D.25

  【参考答案】 B

  5.判断char型变量c是否为小写字母的正确表达式是( )

  A.′a′<=c<=′z′

  B.(c>+A)&&(c<=z)

  C.(′a′>=c)||(′z′<=c)

  D.(c>=′a′)&&(c<=′z′)

  【参考答案】 D

  国家二级计算机等级考试试题 5

  1.下列叙述中正确的是( )。

  A. 所有数据结构必须有根结点

  B. 所有数据结构必须有终端结点(即叶子结点)

  C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构

  D. 没有根结点或没有叶子结点的数据结构一定是非线性结构

  【答案】D

  【解析】D项正确,线性结构的特点是:①集合中必存在“第一个元素"且惟一②集合中必存在“最后一个元素”且惟一;③除最后一个元素外,其他数据元素均有惟一的“后继”,④除第一个元素外,其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误,不是所有数据结构都必须有根结点和叶子结点;C项错误,数据结构中若有中间结点不满足只有一个前件或者后件的条件,就不是线性结构。答案选择D选项。

  2. 以下叙述中错误的是( )。

  A. C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令

  B. C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件

  C. 用C语言编写的程序称为源程序,它以ASCII代码形式存放在一个文本文件中

  D. C语言源程序经编译后生成后缀为的目标程序

  【答案】A

  【解析】A项错误,注释语句不会被翻译成二进制的机器指令。C源程序经过C编译程序编译之后生成后缀为的二进制文件(称为目标文件),然后由“链接程序”(Link)的软件把文件与各种库函数连接起来生成一个后缀为的可执行文件。答案选择A选项。

  3. C语言主要是借助以下( )功能来实现程序模块化的。

  A. 定义函数

  B. 定义常量和外部变量

  C. 三种基本结构语句

  D. 丰富的数据类型

  【答案】A

  【解析】C程序的模块化主要通过函数来实现。C语言允许对函数单独进行编译,从而可以实现模块化。答案选择A选项。

  4. 有以下程序段:

  char ch;

  int k;

  ch='a';

  k=12;

  print("%c,%d,",h,ch,k);

  printf("k=%d ",k);

  已知字符a的ASCII码十进制值为97,则执行上述程序段后输出的.结果是( )。

  A. 因变量类型与格式描述符的类型不匹配输出无定值

  B. 输出项与格式描述符个数不符,输出为零值或不定值

  C.a,97,12k=12

  D. a,97,k=12

  【答案】D

  【解析】字符变量的值是该字符的ASCII码值,可以参与整型变量所允许的任何运算。"ch='a",%c表示以字符格式输出ch的值,所以输出为a;%d表示以十进制代码的形式输出ch的值,为97;k没有对应的输出格式,不输出。在第二个语句中,首先输出"k=",然后以十进制代码输出k的值,为12。答案选择D选项。

  5. 下列叙述中正确的是( )。

  A. 栈是“先进先出”的线性表

  B. 队列是“先进后出"的线性表

  C. 循环队列是非线性结构

  D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

  【答案】D

  【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出"的线性表B项错误,队列是“先进先出"的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。

  答案选择D选项。

  6. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。

  A. 5

  B. 40

  C.3

  D. 2

  【答案】B

  【解析】二叉树的后序序列为DCBGFEA,则A为根结点。中序序列为DCBAEFG,则DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。根据分析,可画出左子树,同理E为F父结点,F为G父结点。根据分析,可画出右子树,故二叉树深度为4层。答案选择B选项。

  7. 设有定义:struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};,则以下赋值语句中正确的是( )。

  A. s[0]=m[1];

  B. s=m;

  C.s.n=m.n;

  D. s[2].x=m[2].x;

  【答案】A

  【解析】定义了结构体类型数组s,长度为2,结构体类型数组m,长度为2,并对数组m进行了初始化。同类型的结构体可以直接用变量名实现赋值,A项正确;数组名为数组首地址,地址常量之间不可以相互赋值,B项错误;数组名为地址常量不是结构体变量,不能引用成员,C项错误;s[2]与m[2]数组越界,D项错误。答案选择A选项。

  8. 关于C语言标识符,以下叙述错误的是( )。

  A. 标识符可全部由数字组成

  B. 标识符可全部由下划线组成

  C. 标识符可全部由小写字母组成

  D. 标识符可全部由大写字母组成

  【答案】A

  【解析】C语言标识符只能由字母、数字、下划线构成,且只能以字母、下划线开头,故答案选择A选项。

  9. 以下程序段中的变量已定义为int类型,则

  sum=pAd=5;

  pAd=sum++,++pAd,pAd++;

  printf("%d ",pAd);

  程序段的输出结果是( )。

  A. 6

  B. 4

  C. 5

  D. 7

  【答案】D

  【解析】自增和自减运算符的两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。执行pAd=sum++,sum++是后置自增,执行完后,pAd=5,sum=6。++pAd和pAd++语句中没有其他运算,即效果相同,pAd分别加1,两句执行完后,pAd7。答案选择D选项。

  10. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。

  A. 5

  B. 6

  C.m-5

  D. m-6

  【答案】D

  【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,最坏情况下需要比较次数为m-6次。答案选择D选项。

  国家二级计算机等级考试试题 6

  1.下列叙述中正确的是( )。

  A. 所有数据结构必须有根结点

  B. 所有数据结构必须有终端结点(即叶子结点)

  C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构

  D. 没有根结点或没有叶子结点的数据结构一定是非线性结构

  【答案】D

  【解析】D项正确,线性结构的特点是:①集合中必存在“第一个元素"且惟一②集合中必存在“最后一个元素”且惟一;③除最后一个元素外,其他数据元素均有惟一的“后继”,④除第一个元素外,其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误,不是所有数据结构都必须有根结点和叶子结点;C项错误,数据结构中若有中间结点不满足只有一个前件或者后件的条件,就不是线性结构。答案选择D选项。

  2. 以下叙述中错误的是( )。

  A. C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令

  B. C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件

  C. 用C语言编写的程序称为源程序,它以ASCII代码形式存放在一个文本文件中

  D. C语言源程序经编译后生成后缀为.obj的目标程序

  【答案】A

  【解析】A项错误,注释语句不会被翻译成二进制的机器指令。C源程序经过C编译程序编译之后生成后缀为.obj的二进制文件(称为目标文件),然后由“链接程序”(Link)的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件。答案选择A选项。

  3. C语言主要是借助以下( )功能来实现程序模块化的。

  A. 定义函数

  B. 定义常量和外部变量

  C. 三种基本结构语句

  D. 丰富的数据类型

  【答案】A

  【解析】C程序的模块化主要通过函数来实现。C语言允许对函数单独进行编译,从而可以实现模块化。答案选择A选项。

  4. 有以下程序段:

  char ch;

  int k;

  ch='a';

  k=12;

  print("%c,%d,",h,ch,k);

  printf("k=%d ",k);

  已知字符a的ASCII码十进制值为97,则执行上述程序段后输出的结果是( )。

  A. 因变量类型与格式描述符的类型不匹配输出无定值

  B. 输出项与格式描述符个数不符,输出为零值或不定值

  C.a,97,12k=12

  D. a,97,k=12

  【答案】D

  【解析】字符变量的值是该字符的.ASCII码值,可以参与整型变量所允许的任何运算。"ch='a",%c表示以字符格式输出ch的值,所以输出为a;%d表示以十进制代码的形式输出ch的值,为97;k没有对应的输出格式,不输出。在第二个语句中,首先输出"k=",然后以十进制代码输出k的值,为12。答案选择D选项。

  5. 下列叙述中正确的是( )。

  A. 栈是“先进先出”的线性表

  B. 队列是“先进后出"的线性表

  C. 循环队列是非线性结构

  D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

  【答案】D

  【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出"的线性表B项错误,队列是“先进先出"的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。

  6. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。

  A. 5

  B. 40

  C.3

  D. 2

  【答案】B

  【解析】二叉树的后序序列为DCBGFEA,则A为根结点。中序序列为DCBAEFG,则DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。根据分析,可画出左子树,同理E为F父结点,F为G父结点。根据分析,可画出右子树,故二叉树深度为4层。答案选择B选项。

  7. 设有定义:struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};,则以下赋值语句中正确的是( )。

  A. s[0]=m[1];

  B. s=m;

  C.s.n=m.n;

  D. s[2].x=m[2].x;

  【答案】A

  【解析】定义了结构体类型数组s,长度为2,结构体类型数组m,长度为2,并对数组m进行了初始化。同类型的结构体可以直接用变量名实现赋值,A项正确;数组名为数组首地址,地址常量之间不可以相互赋值,B项错误;数组名为地址常量不是结构体变量,不能引用成员,C项错误;s[2]与m[2]数组越界,D项错误。答案选择A选项。

  8. 关于C语言标识符,以下叙述错误的是( )。

  A. 标识符可全部由数字组成

  B. 标识符可全部由下划线组成

  C. 标识符可全部由小写字母组成

  D. 标识符可全部由大写字母组成

  【答案】A

  【解析】C语言标识符只能由字母、数字、下划线构成,且只能以字母、下划线开头,故答案选择A选项。

  9. 以下程序段中的变量已定义为int类型,则

  sum=pAd=5;

  pAd=sum++,++pAd,pAd++;

  printf("%d ",pAd);

  程序段的输出结果是( )。

  A. 6

  B. 4

  C. 5

  D. 7

  【答案】D

  【解析】自增和自减运算符的两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。执行pAd=sum++,sum++是后置自增,执行完后,pAd=5,sum=6。++pAd和pAd++语句中没有其他运算,即效果相同,pAd分别加1,两句执行完后,pAd7。答案选择D选项。

  10. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。

  A. 5

  B. 6

  C.m-5

  D. m-6

  【答案】D

  【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,最坏情况下需要比较次数为m-6次。答案选择D选项。

  国家二级计算机等级考试试题 7

  1. 下列叙述中正确的是( )。

  A. 循环队列是队列的一种链式存储结构

  B. 循环队列是一种逻辑结构

  C. 循环队列是队列的一种顺序存储结构

  D. 循环队列是非线性结构

  【答案】C

  【解析】线性表常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置,②链式存储结构,存储上不连续,通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素,定义两个游标:指向队头的游标(front)、指向队尾的游标(rear)。

  2. 下列叙述中正确的是( )。

  A. 栈是一种先进先出的线性表

  B. 队列是一种后进先出的线性表

  C. 栈与队列都是非线性结构

  D. 以上三种说法都不对

  【答案】D

  【解析】栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照先进后出的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件,属于线性结构。

  3. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。

  A. 16

  B. 10

  C. 6

  D. 4

  【答案】A

  【解析】二叉树中,度为0的结点(即叶子结点)比度为二的结点多1个,而度为0、1、2的结点相加等于总结点数25,所以度为1的结点数为25-5-(5-1)=16。

  4. 在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。

  A. 外模式

  B. 内模式

  C. 概念模式

  D. 逻辑模式

  【答案】B

  【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的.描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择B选项。

  5. 在满足实体完整性约束的条件下( )。

  A. 一个关系中应该有一个或多个候选关键字

  B. 一个关系中只能有一个候选关键字

  C. 一个关系中必须有多个候选关键字

  D. 一个关系中可以没有候选关键字

  【答案】A

  【解析】在关系R中如记录完全函数依赖于属性(组)X,则称X为关系R中的一个候选关键字。候选关键字的性质有①在一个关系中,候选关键字可以有多个,②任何两条记录候选关键字值都是不相同的;③关键字由一个属性构成,也可能由多个属性构成;④在任何关系中至少有一个关键字。所以,在满足实体完整性约束的条件下,一个关系中应该有一个或多个候选关键字。答案选择A选项。

  6. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。

  A. 123456ABCDE

  B. EDCBA54321

  C. ABCDE12345

  D. 54321EDCBA

  【答案】B

  【解析】栈是按照“先进后出”的原则组织数据的,入栈的顺序为12345ABCDE,则依次出栈的顺序应为其逆序,即EDCBA54321。答案选择B选项。

  7. 下列叙述中正确的是( )。

  A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

  B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

  C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

  D. 循环队列中元素的个数是由队头指针和队尾指针共同决定

  【答案】D

  【解析】D项正确,从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。A项错误,循环队列是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环形空间,其存储结构依然是顺序的BC两项错误,在循环队列中,每进行一次入队运算,队尾指针就进一,每进行一次出队运算,队头指针就进一,可见由队头指针和队尾指针一起反映队列中元素的动态变化情况。

  8. 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

  A. 0(n)

  B. O(n2)

  C. O (log2n)

  D. O(nlog2n)

  【答案】C

  【解析】二分查找的最坏情况是不断的二分直至无法再分时,仍然没有查找成功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。

  9. 下列叙述中正确的是( )。

  A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

  B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

  C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表

  D. 链式存储结构比顺序存储结构节省存储空间

  【答案】A

  【解析】A项正确,在顺序存储结构中所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续。

  10. 数据流图中带有箭头的线段表示的是( )。

  A. 控制流

  B. 事件驱动

  C. 模块调用

  D. 数据流

  【答案】D

  【解析】数据流图基本符号的含义:①矩形表示数据的外部实体,②圆角的矩形表示变换数据的处理逻辑;③缺少右半边的矩形表示数据的存储;④箭头表示数据流。答案选择D选项。

  国家二级计算机等级考试试题 8

  1.若有以下数组说明,则i=10;a[a[i]]元素数值是(C )。

  int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};

  A、10

  B、9

  C、6

  D、5

  先算a[a[i]]内层的a[i],由于i=10,因此a[i]即a[10].

  a[10]对应下面数组中的元素为9. 因此a[a[i]]即为a[9]

  a[9]对应下面数组中的元素为6. 因此a[9]即为6

  2.若有说明:int a[][3]={{1,2,3},{4,5},{6,7}}; 则数组a的第一维的大小为: ( B )

  A、2

  B、3

  C、4

  D、3 6 9

  二维数组的一维大小,即指二维数组的行数,在本题中,按行对二维数组赋值,因此内层有几个大括号,数组就有几行

  3.对二维数组的正确定义是(C )

  详见教材P149~152,二维数组的定义、初始化

  类型符 数组名 [常量表达式][常量表达式]

  二维数组可以看做是矩阵

  类型符是指数组中数组元素的类型;数组名要符合标识符命名规则;第一个常量表达式是指数组的行数;第二个常量表达式是指数组的列数;常量表达式的值只能是整数,不可以是变量,而且从1开始计数。

  一维数组初始化时可以省略数组长度

  二维数组初始化时可以省略行数,但不能省略列数

  选项A,B,都省略了列数

  选项D,不符合二维数组定义的一般形式,行、列常量表达式应该放在不同的[]中

  A、int a[ ][ ]={1,2,3,4,5,6};

  B、int a[2] []={1,2,3,4,5,6};

  C、int a[ ] [3]={1,2,3,4,5,6};

  D、int a[2,3]={1,2,3,4,5,6};

  4.已知int a[3][4];则对数组元素引用正确的是__C___

  A、a[2][4]

  B、a[1,3]

  C、a[2][0]

  D、a(2)(1)

  5.C语言中函数返回值的类型是由 A 决定的

  A、函数定义时指定的类型

  B、 return语句中的表达式类型

  C、 调用该函数时的实参的数据类型

  D、形参的数据类型

  6. 在C语言中,函数的数据类型是指(A )

  A、 函数返回值的数据类型

  B、 函数形参的数据类型

  C、 调用该函数时的实参的数据类型

  D、任意指定的数据类型

  7.在函数调用时,以下说法正确的是( B )

  A、函数调用后必须带回返回值

  B、实际参数和形式参数可以同名

  C、函数间的数据传递不可以使用全局变量

  D、主调函数和被调函数总是在同一个文件里

  8. 在C语言中,表示静态存储类别的关键字是: ( C )

  A、 auto

  B、 register

  C、static

  D、extern

  9.未指定存储类别的变量,其隐含的存储类别为(A )。

  A、auto

  B、static

  C、extern

  D、register

  10. 若有以下说明语句:

  struct student

  { int num;

  char name[ ];

  float score;

  }stu;

  则下面的叙述不正确的是: (D )

  A、 struct是结构体类型的关键字

  B、 struct student 是用户定义的结构体类型

  C、 num, score都是结构体成员名

  D、 stu是用户定义的结构体类型名

  11.若有以下说明语句:

  struct date

  { int year;

  int month;

  int day;

  }brithday;

  则下面的叙述不正确的是__C___.

  A、 struct是声明结构体类型时用的关键字

  B、 struct date 是用户定义的结构体类型名

  C、 brithday是用户定义的结构体类型名

  D、year,day 都是结构体成员名

  12. 以下对结构变量stul中成员age的非法引用是 B

  struct student

  { int age;

  int num;

  }stu1,*p;

  p=&stu1;

  A、 stu1.age

  B、 student.age

  C、 p->age

  D、(*p).age

  13.设有如下定义:

  struck sk

  { int a;

  float b;

  }data;

  int *p;

  若要使P指向data中的a域,正确的赋值语句是 C

  A、 p=&a;

  B、 p=datA、a;

  C、p=&datA、a;

  D、*p=datA、a;

  14.设有以下说明语句:

  typedef struct stu

  { int a;

  float b;

  } stutype;

  则下面叙述中错误的是( D )。

  A、struct是结构类型的关键字

  B、struct stu是用户定义的结构类型

  C、a和b都是结构成员名

  D、stutype是用户定义的结构体变量名

  15.语句int *p;说明了 C 。

  A、p是指向一维数组的指针

  B、p是指向函数的指针,该函数返回一int型数据

  C、p是指向int型数据的指针

  D、p是函数名,该函数返回一指向int型数据的指针

  16、以下语句的输出结果是( D)。

  int a=-1,b=4,k;

  k=(+ +a<0)&&!(b - -<=0);

  printf("%d,%d,%d ",k,a,b);

  A. 1,0,4

  B. 1,0,3

  C. 0,0,3

  D. 0,0,4

  17、下列程序的输出结果是(D )。

  char *p1="abcd", *p2="ABCD", str[50]="xyz";

  strcpy(str+2,strcat(p1+2,p2+1));

  printf("%s",str);

  A. xyabcAB

  B. abcABz

  C. ABabcz

  D. xycdBCD

  18、执行下面的程序后,a的值是(B )。

  #define SQR(X) X*X

  main( )

  { int a=10,k=2,m=1;

  a/=SQR(k+m)/SQR(k+m);

  printf("%d ",a); }

  A. 10

  B. 1

  C. 9

  D. 0

  19、设A为存放(短)整型的一维数组,如果A的首地址为P,那么A中第i 个元素的地址为( B)。

  A.P+i*2

  B. P+(i-1)*2

  C. P+(i-1)

  D. P+i

  20、下列程序执行后输出的结果是( A)。

  int d=1;

  fun (int p)

  { int d=5;

  d + =p + +;

  printf("%d,",d); }

  main( )

  { int a=3;

  fun(a);

  d + = a + +;

  printf("%d ",d); }

  A. 8, 4

  B. 9, 6

  C. 9, 4

  D. 8, 5

  21、表达式:10!=9的值是(D )。

  A. true

  B. 非零值

  C. 0

  D. 1

  22、若有说明: int i,j=7, *p=&i;, 则与i=j; 等价的语句是( B)。

  A. i= *p;

  B. *p=*&j;

  C. i=&j;

  D. i=* *p;

  23、不能把字符串:Hello!赋给数组b的语句是( B)。

  A. char b[10]={’H’,’e’,’l’,’l’,’o’,’!’};

  B. char b[10]; b="Hello!";

  C. char b[10]; strcpy(b,"Hello!");

  D.char b[10]="Hello!";

  24、在C程序中有如下语句:char *func(int x,int y); 它是(C )。

  A. 对函数func的定义。

  B. 对函数func的调用。

  C.对函数func的原型说明。

  D. 不合法的。

  25、以下程序的输出结果是( D)。

  char str[15]=”hello!”;

  printf(“%d ”,strlen(str));

  A. 15

  B. 14

  C. 7

  D. 6

  26[单选题] 以下叙述中正确的是(  )

  A.用户自己定义的函数只能调用库函数

  B.实用的C语言源程序总是由一个或多个函数组成

  C.不同函数的形式参数不能使用相同名称的标识符

  D.在C语言的函数内部,可以定义局部嵌套函数

  参考答案:B

  参考解析:A选项中,”用户自己定义的函数只能调用库函数”描述是不正确的,也可以调用自定义函数;C选项中,对于不同函数的形式参数可以使用相同名称的标识符;D选项中,关于函数的定义不可以嵌套,但函数的调用可以嵌套。因此B选项正确。

  27[单选题] 以下关于C语言数据类型使用的叙述中错误的是( )。

  A.若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型

  B.若要保存带有多位小数的数据,可使用双精度类型

  C.若只处理“真”和“假”两种逻辑值,应使用逻辑类型

  D.整数类型表示的自然数是准确无误差的

  参考答案:C

  参考解析:C语言中没有逻辑类型,所以c错误。若要保存带有多位小数的数据,可以用单精度类型也可以用双精度类型。处理包含不同类型的相关数据可以定义为结构体类型。整数类型可以无误差的表示自然数。

  28[单选题] 下面选项中关于编译预处理的叙述正确的是

  A.预处理命令行必须使用分号结尾

  B.凡是以#号开头的行,都被称为编译预处理命令行

  C.预处理命令行不能出现在程序的`最后一行

  D.预处理命令行的作用域是到最近的函数结束处

  参考答案:B

  参考解析:本题考查预编译的预编译处理命令行,预处理命令行不能以分号结尾,所以A选项错误,预处理命令行可以出现在程序的最后一行,预处理命令行作用域是整个文件。

  29[单选题] 有以下程序

  程序的输出结果是

  A.0B.1C.9D.10

  参考答案:B

  参考解析:本题考查宏定义,宏定义只是做个简单的替换。执行SQR(k+m)/SQR(k+m)=k+m*k+m/k+m}k+m=15/2,a/=SQR(k+m)/SQR(k+1TI)的结果为1,选项B正确。

  30[单选题] 设--X树共有150个结点,其中度为l的结点有l0个,则该---X树中的叶子结点数为( )。

  A.71B.70C.69D.不可能有这样的二叉树

  参考答案:D

  参考解析:在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。如果有一棵二叉树,结点总数为l50,假设度为0的结点个数为n,则有n+10+n一1=150,n=70.5,由于结点个数必须是整数,所以不可能有题目中这样的二叉树。故选择D选项。

  31[单选题] 有以下程序:

  程序运行后的输出结果是( )。

  A.2.3B.1,3C.1,4D.1,2

  参考答案:B

  参考解析:在f(int+P,int 4 q)函数中,执行P=P+1是将P所对应的地址加1,而0 q=+q+1是将q所指向的n的地址所对应的值加1,所以m的得知所对应的值没有变,而n的值则为3了。因此B选项正确。

  32[单选题] 以下选项中,能用作用户标识符的是( )。

  A.-0-B.8-;8C.voidD.unsigned

  参考答案:A

  参考解析:C语言中标识符由字母、下划线、数字组成,且开头必须是字母或下划线。另外,关键字不能作为标识符。8中以数字8开头,所以错误。c与D中用的是关键字void与unsigned,所以错误。

  33[单选题] 以下叙述正确的是( )。

  A.表达式sizeof(FILE*)==sizeof(int*)的值为真

  B.文件指针的值是一个整数,它的值一定小于文件字节数

  C.文件指针的值是所指文件的当前读取位置

  D.使用fscanf函数可以向任意类型的文件中写入任意数量的字符

  参考答案:A

  参考解析:

  slzeof(FILE})=4,因为file·为指针,指针的大小4,sizeof(int·)=4,理由同前面。文件指针的值是地址,是一个16进制的数,它的值不一定小于文件字节数,因此选项8错误。文件指针是所指文件的当前读取位置,而不是文件指针的值因此选项C错误。mgscanf(FILE-stream,constchar}format,[argument…]fmanf函数可以向任意类型的文件,写入任意数量不能超过系统的缓冲区,写文件先写入缓冲区,最后一起写入文件,因此选项D错误。答案为A选项。

  国家二级计算机等级考试试题 9

  1、 世界上首先实现存储程序的电子数字计算机是____。

  A、ENIAC B、UNIVAC C、EDVAC D、EDSAC

  2、计算机科学的奠基人是____。

  A、查尔斯.巴贝奇 B、图灵

  C、阿塔诺索夫

  D、冯.诺依曼

  2、 世界上首次提出存储程序计算机体系结构的是____。

  A、艾仑图灵 B、冯诺依曼 C、莫奇莱 D、比尔盖茨

  3、 计算机所具有的存储程序和程序原理是____提出的。

  A、图灵 B、布尔 C、冯诺依曼 D、爱因斯坦

  4、 电子计算机技术在半个世纪中虽有很大进步,但至今其运行仍遵循着一位科学家提

  出的基本原理。他就是____。

  A、牛顿

  B、爱因斯坦

  C、爱迪生

  D、 冯诺依曼

  5、 1946年世界上有了第一台电子数字计算机,奠定了至今仍然在使用的计算机

  ____。

  A、外型结构 B、总线结构 C、存取结构 D、体系结构

  6、 在计算机应用领域里,____是其最广泛的应用方面。

  A、过程控制 B、科学计算 C、数据处理 D、计算机辅助系统

  7、 1946年第一台计算机问世以来,计算机的发展经历了4个时代,它们是____。

  A、低档计算机、中档计算机、高档计算机、手提计算机

  B、微型计算机、小型计算机、中型计算机、大型计算机

  C、组装机、兼容机、品牌机、原装机

  D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电

  路计算机

  8、 以下属于第四代微处理器的是____。

  A、Intel8008 B、Intel8085

  C、Intel8086 D、Intel80386/486/586

  9、 Pentium IV处理器属于____处理器。

  A、第一代 B、第三代

  C、第四代 D、第五代

  10、 计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。

  A、采用超大规模集成电路 B、采用CPU作为中央核心部件

  C、采用操作系统 D、存储程序和程序控制

  11、 计算机工作最重要的特征是____。

  A、高速度 B、高精度

  C、存储程序和程序控制 D、记忆力强

  12、 计算机业界最初的硬件巨头“蓝色巨人”指的是____。

  A、IBM B、Microsoft C、联想 D、Sun

  13、 第四媒体是指( )。

  A、报纸媒体

  B、网络媒体 C、电视媒体

  D、广播媒体

  14、 CAD是计算机的主要应用领域,它的含义是____。

  A、计算机辅助教育 B、计算机辅助测试

  C、计算机辅助设计 D、计算机辅助管理

  15、 “计算机辅助____ ”的英文缩写为CAM。Assist 辅助

  A、制造 B、设计

  C、测试 D、教学

  16、 将高级语言程序设计语言源程序翻译成计算机可执行代码的软件称为 ____

  A、汇编程序 B、编译程序 C、管理程序 D、服务程序

  17、 计算机之所以能实现自动连续运算,是由于采用了_____原理。

  A、布尔逻辑 B、存储程序

  C、数字电路 D、集成电路

  18、 某单位自行开发的工资管理系统,按计算机应用的类型划分,它属于____。

  A、科学计算 B、辅助设计

  C、数据处理 D、实时控制

  19、 用计算机进行资料检索工作,是属于计算机应用中的____。

  A、科学计算 B、数据处理 C、实时控制 D、人工智能

  20、 结构化程序设计的三种基本控制结构是____。

  A、顺序、选择和转向 B、层次、网状和循环

  C、模块、选择和循环 D、顺序、循环和选择

  21、 目前计算机应用领域可大致分为三个方面,指出下列正确答案____。

  A、CAI、专家系统、人工智能 B、工程设计、CAI、文字处理

  C、实时控制、科学计算、数据处理 D、数据分析、人工智能、计算机网络

  22、 下面是有关计算机病毒的说法,其中____不正确

  A、计算机病毒有引导型病毒、文件型病毒、复合型病毒等

  B、计算机病毒中也有良性病毒

  C、计算机病毒实际上是一种计算机程序

  D、计算机病毒是由于程序的错误编制而产生的

  23、 计算机能直接执行的指令包括两部分,它们是____。

  A、源操作数与目标操作数 B、操作码与操作数

  C、ASCII码与汉字代码 D、数字与字符

  24、 不同的计算机,其指令系统也不相同,这主要取决于____。

  A、所用的操作系统 B、系统的总体结构

  C、所用的CPU D、所用的程序设计语言

  25、 多媒体计算机是指____。

  A、具有多种外部设备的计算机 B、能与多种电器连接的计算机

  C、能处理多种媒体的计算机 D、借助多种媒体操作的计算机

  26、 计算机用于解决科学研究与工程计算中的数学问题,称为____。

  A、数值计算 B、数学建模 C、数据处理 D、自动控制

  27、 ____特点是处理的信息数据量比较大而数值计算并不十分复杂。

  A、工程计算 B、数据处理 C、自动控制 D、实时控制

  28、 计算机中的所有信息都是以____的形式存储在机器内部的。

  A、字符 B、二进制编码 C、BCD码 D、ASCII码

  29、 在计算机内,多媒体数据最终是以_____形式存在的。

  A、二进制代码

  B、特殊的压缩码

  C、模拟数据

  D、图形

  30、 在微机中,bit 的中文含义是____。

  A、二进制位 B、双字 C、字节 D、字

  用一个字节最多能编出____不同的码。

  A、8个 B、16个 C、128个 D、256个

  31、 计算机中字节是常用单位,它的英文名字是____。

  A、Bit B、byte C、bout D、baut

  32、 计算机存储和处理数据的基本单位是____。

  A、bit B、Byte C、GB D、KB

  33、 1字节表示____位。

  A、1 B、4 C、8 D、10

  34、 在描述信息传输中bps表示的是____。

  A、每秒传输的字节数 B、每秒传输的指令数

  C、每秒传输的字数 D、每秒传输的位数

  35、 "32位微型计算机"中的32是指 ____。

  A、微机型号 B、内存容量 C、存储单位 D、机器字长

  36、 微处理器处理的数据基本单位为字。一个字的长度通常是____。

  A、16个二进制位 B、32个二进制位

  C、64个二进制位 D、与微处理器芯片的型号有关

  37、 字符串“IBM”中的字母B存放在计算机内占用的二进制位个数是____。

  A、8 B、4 C、2 D、1

  38、 一个汉字和一个英文字符在微型机中存储时所占字节数的比值为____。

  A 、4:1 B、2:1 C、1:1 D、1:4

  39、 若一台计算机的字长为4个字节,这意味着它____。

  A、能处理的数值最大为4位十进制数9999

  B、能处理的字符串最多位4个英文字母组成

  C、在CPU中作为一个整体加以传送处理的代码为32位

  D、在CPU中运行的结果最大位2的32次方

  40、 “冯诺依曼计算机”的体系结构主要分为____五大组成。

  A、外部存储器、内部存储器、CPU、显示、打印

  B、输入、输出、运算器、控制器、存储器

  C、输入、输出、控制、存储、外设

  D、都不是

  41、 对PC机,人们常提到的'"Pentium"、"Pentium IV"指的是_____。

  A、存储器 B、内存品牌

  C、主板型号 D、CPU类型

  42、 人们通常说的扩计算机的内存,指的是____。

  A、ROM B、CMOS C、CPU D、RAM

  43、 在微型计算机中,内存储器,通常采用____。

  A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器

  44、 连到局域网上的节点计算机必需要安装____硬件。

  A、调制解调器 B、交换机 C、集线器 D、网络适配卡

  45、 计算机的三类总线中,不包括____。

  A、控制总线 B、地址总线 C、传输总线 D、数据总线

  46、 关于计算机总线的说明不正确的是____。

  A、计算机的五大部件通过总线连接形成一个整体

  B、总线是计算机各个部件之间进行信息传递的一组公共通道

  C、根据总线中流动的信息不同分为地址总线、数据总线、控制总线

  D、数据总线是单向的,地址总线是双向的

  47、 计算机中存储信息的最小单位是____。

  A、字 B、字节 C、字长 D、位

  48、 在计算机中使用的键盘是连接在____。

  A、打印机接口上的 B、显示器接口上的

  C、并行接口上的 D、串行接口上的

  49、 计算机的通用性使其可以求解不同的算术和逻辑运算,这主要取决于计算机的

  ______。

  A、 高速运算 B、 指令系统 C、 可编程序 D、 存储功能

  50、 几年前一位芬兰大学生人在Internet 上公开发布了一种免费操作系统____,经过

  许多人的努力,该操作系统正不断完善,并被推广应用。

  A、Windows XP B、Novell C、UNIX D、Linux

  国家二级计算机等级考试试题 10

  一、选择题

  1). 一个字长为8位的无符号二进制整数能表示的十进制数值范围是( )。

  A.0~256

  B.0~255

  C.1~256

  D.1~255

  正确答案:B

  2). 根据汉字国标码GB2312-80的规定,总计有各类符号和一、二级汉字个数是( )。

  A.6763个

  B.7445个

  C.3008个

  D.3755个

  正确答案:B

  3). 计算机能直接识别的语言是( )。

  A.高级程序语言

  B.机器语言

  C.汇编语言

  D.C++语言

  正确答案:B

  4). 下列关于计算机指令系统的描述正确的是( )。

  A.指令系统是计算机所能执行的全部指令的集合

  B.指令系统是构成计算机程序的全部指令的集合

  C.指令系统是计算机中程序的集合

  D.指令系统是计算机中指令和数据的集合

  正确答案:A

  答案解析:指令系统是计算机所能执行的全部指令的集合。

  5). 1CB的准确值是( )。

  A.1024×1024Bytes

  B.1024KB

  C.1024MB

  D.1000×1000KB

  正确答案:C

  答案解析:1CB=1024MB=1024×1024KB=1024×1024×1024B。

  二、电子表格题

  请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作.

  注意:以下的文件必须都保存在考生文件夹下.

  小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”.

  请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式):

  (1)通过合并单元格,将表名“东方公司2014年3月员工工资表”放于整个表的上端、居中,并调整字体、字号.

  (2)在“序号”列中分别填入l到l5,将其数据格式设置为数值、保留0位小数、居中.

  (3)将“基础工资”(含)往右各列设置为会计专用格式、保留2位小数、无货币符号.

  (4)调整表格各列宽度、对齐方式,使得显示更加美观.并设置纸张大小为A4、横向,整个工作表需调整在1个打印页内.

  (5)参考考生文件夹下的“工资薪金所得税率.xlsx”,利用IF函数计算“应交个人所得税”列.(提示:应交个人所得税=应纳税所得额*对应税率一对应速算扣除数)

  (6)利用公式计算“实发工资”列,公式为:实发工资=应付工资合计一扣除社保一应交个人所得税.

  (7)复制工作表“2014年3月”,将副本放置到原表的右侧,并命名为“分类汇总”.

  (8)在“分类汇总”工作表中通过分类汇总功能求出各部门“应付工资合计”、“实发工资”的和,每组数据不分页.

  参考答案:

  1.【解题步骤】

  步骤1:打开考生文件夹下的EXCEL.Xl.SX。步骤2:在“2014年3月”工作表中选中“Al:Ml”单元格,单击【开始】选项卡下【对齐方式】组中的“合并后居中”按钮。

  步骤3:选中A1单元格,切换至【开始】选项卡下【字体】组,为表名“东方公司2014年3月员工工资表”选择合适的字体和字号,这里我们选择“楷体”和“18号”。

  2.【解题步骤】

  步骤1:在“2014年3月”工作表A3单元格中输入“1”,在A4单元格中输入“2”。按Ctrl全键向下填充至单元格Al7。

  步骤2:选中“序号”列,单击鼠标右键,在弹出的.快捷菜单中选择“设置单元格格式”命令,弹出“设置单元格格式”对话框。切换至“数字”选项卡,在“分类”列表框中选择“数值”命令,在右侧的“示例”组的“小数位数”微调框中输入“0”。

  步骤3:在“设置单元格格式”对话框中切换至“对齐”选项卡,在“文本对齐方式”组中“水平对齐”下拉列表框中选择“居中”。

  3.【解题步骤】

  步骤:在“2014年3月”工作表选中“E:M”列,单击鼠标右键,在弹出的快捷菜单中选择“设置单元格格式”命令,弹出“设置单元格格式”对话框。切换至“数字”选项卡,在“分类”列表框中选择“会计专用”,在“小数位数”微调框中输入“2”,在“货币符号”下拉列表框中选择“无”。

  4.【解题步骤】

  步骤1:在“2014年3月”工作表中,单击【页面布局】选项卡下【页面设置】组中的“纸张大小”按钮,在弹出的下拉列表中选择“A4”。

  步骤2:单击【页面布局】选项卡下【页面设置】组中的“纸张方向”按钮,在弹出的下拉列表中选择“横向”。

  步骤3:适当调整表格各列宽度、对齐方式,使得显示更加美观,并且使得页面在A4虚线框的范围内。

  5.【解题步骤】

  步骤:在“2014年3月”工作表L3单元格中输入“=ROUND(IF(K3<=1500,k3*3/100,IF(K3<=4500,K3*10/100-105,IF(K3<=9000,K3*20/100-555,IF(K3<=35000,K3*25%-1005,IF(K3<=5500,K3*30%-2755,IF(K3<=80000,K3*35%5505,IF(K3>80000,K3*45%-13505))))))),2)”,按“Enter”后完成“应交个人所得税”的填充。然后向下填充公式到Ll7即可。

  6.【解题步骤】

  步骤:在“2014年3月”工作表M3单元格中输入“=l3-J3-L3”,按“Enter”键后完成“实发工资”的填充。然后向下填充公式到Ml7即可。

  7.【解题步骤】

  步骤1:选中“2014年3月”工作表,单击鼠标右键,在弹出的快捷菜单中选择“移动或复制”命令。

  步骤2:在弹出的“移动或复制工作表”对话框中,在“下列选定工作表之前”列表框中选择“Sheet2”,勾选“建立副本”复选框。设置完成后单击“确定”按钮即可。

  步骤3:选中“2014年3月(2)”工作表,单击鼠标右键,在弹出的快捷菜单中选择“重命名”命令,更改“2014年3月(2)”为“分类汇总”。

  8.【解题步骤】

  步骤1:在“分类汇总”工作表中数据下方建立小表格。

  步骤2:在“分类汇总”工作表K22单元格输入“=SUMPRODUCT(1*(D3:Dl7=″管理″),I3:1.17)”,按“Enter”键确认。

  步骤3:在“分类汇总”工作表L22单元格输入“=SUMPRODUCT(1*(D3:Dl7=″管理″),M3:Ml7)”,按“Enter”键确认。

  步骤4:参照步骤2和步骤3,依次在“分类汇总”工作表K23、123、K24、124、K25、L25、K26、I26单元格中依次输入:“=SUMPRODUCT(1*(D3:Dl7=″行政″),I3:117)”,“=SUMPRODUCT(1*(D3:Dl7=″行政″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:Dl7=″人事″),I3:Il7)”,“=SUMPRODUCT(1*(D3:Dl7=″人事″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:D17=″研发″),I3:117)”,“=SUMPRODUCT(1*(D3:Dl7=″研发″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:Dl7=″销售″),I3:117)”,“=SUMPROD-UCT(1*(D3:Dl7=″销售″),M3:Ml7)”,按“Enter”键确认。

【国家二级计算机等级考试试题】相关文章:

国家计算机二级考试试题(精选13套)10-25

湖南省计算机等级考试二级考试试题(通用10套)10-17

计算机等级考试试题(精选11套)10-25

山东省计算机等级考试二级理论考试试题及答案(精选10套)10-17

国家计算机二级考试题库(精选13套)10-25

山东省计算机等级考试二级理论考试试题及答案(通用10套)10-17

山东省计算机等级考试二级最新考试试题库(精选10套)10-17

全国计算机等级考试(二级)考试题库及答案(通用10套)10-17

全国计算机等级考试二级试题及参考答案(通用10套)10-17

浙江计算机等级考试试题(精选13套)10-25