2018全国计算机二级考试试题
(1)算法的时间复杂度是指______。(C) A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数 (2)下列叙述中正确的是______。(A) A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构 (3)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。(B) A. 349 B. 350 C. 255 D. 351 (4)结构化程序设计主要强调的是______。(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (5)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D)
A.概要设计 B.详细设计 C.可行性分析 D.需求分析 (6)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。(A)
A.控制流 B.加工 C.数据存储 D.源和潭 (7)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及______。(B)
A.阶段性报告 B.需求评审 C.总结 D.都不正确 (8)下述关于数据库系统的叙述中正确的是______。(A) A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性是指数据类型的一致 D.数据库系统比文件系统能管理更多的数据 (9)关系表中的每一横行称为一个______。(A) A.元组 B.字段 C.属性 D.码 (10)数据库设计包括两个方面的设计内容,它们是______。(A) A.概念设计和逻辑设计 B.模式设计和内模式设计 C.内模式设计和物理设计 D.结构特性设计和行为特性设计来 (11)算法的空间复杂度是指______。(D) A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 (12)下列关于栈的叙述中正确的是______。(D) A.在栈中只能插入数据 B.在栈中只能删除数据 C.栈是先进先出的线性表 D.栈是先进后出的线性表 (13)在深度为5的满二叉树中,叶子结点的个数为______。(C) A. 32 B. 31 C. 16 D. 15 (14)对建立良好的程序设计风格,下面描述正确的是______。(A) A.程序应简单、清晰、可读性好 B.符号名的命名要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无 (15)下面对对象概念描述错误的是______。(A) A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通讯靠消息传递 D.操作是对象的动态性属性 (16)下面不属于软件工程的3个要素的是______。(D) A.工具 B.过程 C.方法 D.环境 (17)程序流程图(PFD)中的箭头代表的是______。(B) A.数据流 B.控制流 C.调用关系 D.组成关系 (18)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)
A.数据库系统 B.文件系统 C.人工管理 D.数据项管理 (19)用树形结构来表示实体之间联系的模型称为______。(B) A.关系模型 B.层次模型 C.网状模型 D.数据模型 (20)关系数据库管理系统能实现的专门关系运算包括______。(B) A.排序、索引、统计 B.选择、投影、连接 C.关联、更新、排序 D.显示、打印、制表 (21)算法一般都可以用哪几种控制结构组合而成______。(D) A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环 (22)数据的存储结构是指______。(B) A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存储在外存中的数据 (23)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。(D) D.消息 A.调用语句 B.命令 C.口令 (24)检查软件产品是否符合需求定义的过程称为______。(A) A.确认测试 B.集成测试 C.验证测试 D.验收测试 (25)下列工具中属于需求分析常用工具的是______。(D) A. PAD B. PFD C. N-S D. DFD (26)下面不属于软件设计原则的是______。(C) A.抽象 B.模块化 C.自底向上 D.信息隐蔽 (27)索引属于______。(B) A.模式 B.内模式 C.外模式 D.概念模式 (28)在关系数据库中,用来表示实体之间联系的是______。(D) A.树结构 B.网结构 C.线性表 D.二维表 (29)将E-R图转换到关系模式时,实体与联系都可以表示成______。(B) A.属性 B.关系 C.键 D.域 1[单选题] 对长度为l0的线性表进行冒泡排序,最坏情况下需要比较的次数为 A.9B.10C.45D.90 参考答案:C 参考解析:冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
2[单选题] 在关系数据库中,用来表示实体问联系的是 A.属性B.二维表C.网状结构D.树状结构 参考答案:B 参考解析:关系模型实体问的联系采用二维表来表示,简称表。选项C为网状模型实体间的联系,选项D为层次模型实体间的联系,选项A属性刻画了实体。
3[单选题] 有两个关系R和S如下:
则由关系R得到关系S的操作是 A.选择B.投影C.自然连接D.并 参考答案:A 参考解析:由关系R到关系S为一元运算,排除c和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
4[单选题] 有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是 A.自然连接B.交C.投影D.并 参考答案:A 参考解析:关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
5[单选题] 下列与队列结构有关联的是 A.函数的递归调用 B.数组元素的引用 C.多重循环的执行 D.先到先服务的作业调度 参考答案:D 【解析】队列的修改是依先进先出的原则进行的,D正确。 点击查看试题笔记(1)6[单选题]结构化程序设计中,下面对goto语句使用描述正确的是 A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误 参考答案:C 【解析】结构化程序设计中,要注意尽量避免goto语句的使用,故选C。 7[单选题] 软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是 A.测试B.设计C.可行性研究D.实现 参考答案:C 【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段,C不属于开发阶段。
8[单选题] 下面属于黑盒测试方法的是 A.语句覆盖B.逻辑覆盖C.边界值分析D.路径覆盖 参考答案:C 【解析】黑盒测试不关心程序内部的逻辑,只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时,手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法,答案为C。而A、B、D均为白盒测试方法。
9[单选题] 在关系模型中,每一个二维表称为一个 A.关系B.属性C.元组D.主码(键) 参考答案:A 【解析】关系模型采用二维表来表示,即每个二维表称为一个关系。 10[单选题] 有三个关系R,S和T如下: 则由关系R和S得到关系T的操作是 A.选择B.投影C.交D.并 参考答案:D 11[单选题]下列叙述中正确的是 A.一个算法的空间复杂度大,则其时间复杂度也必定大 B.一个算法的空间复杂度大,则其时间复杂度必定小 C.一个算法的时间复杂度大,则其空间复杂度必定小 D.算法的时间复杂度与空间复杂度没有直接关系 参考答案:D 参考解析:算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D。
12[单选题] 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3B.6C.8D.12 参考答案:D 参考解析:二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,nO=1,则n2=0,总结点数为12=no+n1+n2=1+n1+0,则度为1的结点数nl=11,故深度为12,选D。
13[单选题] 下面属于白盒测试方法的是 A.等价类划分法 B.逻辑覆盖 C.边界值分析法
2018计算机二级C语言考试真题汇总(本站推荐)
2018计算机二级C语言考试真题汇总(本站推荐)第一篇:2018计算机二级C语言考试真题汇总(本站推荐)模拟卷1 1 [填空题]下列给定程序中,函数fun的功能是:在形参S所指字符串中寻找与参数C相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。
例如,若s所指字符串为“baacda”,c中的字符为a,执行后S 所指字符串为“baaaacdaa”。
请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
注意:部分源程序给出如下。
不得增行或删行,也不得更改程序的结构!试题程序:参考解析:【参考答案】【解题思路】填空1:for语句循环条件是判断是否到达字符串结尾,即当前字符是否为‘’。
填空2:while语句用以确定字符串的长度,所以变量n赋初值为0。
填空3:题目要求如果找到与参数c相同的字符,就在后面插入一个相同的字符,且找到后应该给数组元素赋值,本题目给出参数为c。
二、程序修改题[简答题]下列给定程序中函数fun的功能是:逐个比较p、q所指两个字符串对应位置上的字符,并把ASCII值大或相等的字符依次存放到c所指的数组中,形成一个新的字符串。
例如,若主函数中a字符串为“aBCDeFgH”,b字符串为“Abcd”,则c中的字符串应为“aBcdeFgH”。
请改正程序中的错误,使它能得出正确的结果。
注意:部分源程序在文件MODl1.C中,不得增行或删行,也不得更改程序的结构!参考解析:【参考答案】(1)int k=0;(2)while(*p||*q)【考点分析】本题考查:变量初始化,需根据题意确定变量含义,然后对其进行初始化操作;while循环语句。
【解题思路】(1)变量k存放数组e的下标,因此应初始化为0。
(2)while循环语句的循环条件是判断两个字符串是否到达结尾。
三.程序设计题[简答题]规定输入的字符串中只包含字母和*号。
请编写函数fun,其功能是:将字符串尾部的*号全部删除,前面和中间的*号不动。
2018年计算机二级考试JAVA上机试题及答案
2018年计算机二级考试JAVA上机试题及答案一、基本操作题在下画线上补充代码。
本题的功能是输出字符串"welcome!"和表达式"a/b=c",以及输出"\\do something"。
Public class javal{Pubhc static void main(string[]args){System.out.println( );System.out.println( );System.out.println( );}二、简单应用题下面的程序中,有两个文本框,Input和Output,用户在Input文本框中输入字符串后回车,字符串会在Output文本框中出现。
import java.awt.*;import java.awt.event.*;public class java2 extends Frame{public static void main(String args[]){java2 f=new java2("java2");Panel pan=new Panel();f.init();}pubhc java2(String str){super(str);}public void init(){addWindowListener(new WindowAdapter(){public void windowClosing(WindowEvent e){System.exit(O);}}};setSize(200,200);setLayout(new FlowlLayout());final TextField tfl=new TextField(20):final TextField tf2=new TextField(20);final Label hi—new Label("Input:");final Label la2一new Label("Output:");tfl.addActionListener( {public void actionPerformed(ActionEvent e){tf2.setTex( );}});add(la1);add(tfl);add(la2);add(tf2);setVisible(true);}}三、综合应用题本题的功能是展示4种不同的对话框。
2018年9月全国计算机二级MSOffice基础练习题(4)
2018年9月全国计算机二级MSOffice基础练习题(4)1.下列关于栈的叙述中,正确的是( c )。
答案:CA)栈底元素一定是最后入栈的元素B)栈顶元素一定是最先入栈的元素C)栈操作遵循先进后出的原则D)以上三种说法都不对2.下列叙述中正确的是(a )。
答案:AA)程序执行的效率与数据的存储结构密切相关B)程序执行的效率只取决于程序的控制结构C)程序执行的效率只取决于所处理的数据量D)以上三种说法都不对3.下列与队列结构有关联的是( d )。
答案:DA)函数的递归调用B)数组元素的引用C)多重循环的执行D)先到先服务的作业调度4.对长度为n的线性表作快速排序,在最坏情况下,比较次数为( d )。
答案:DA)nB)n-1C)n(n-1)D)n(n-1)/25.一个栈的初始状态为空。
现将元素1,2,,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是( c )。
答案:CA)1,2,,A,B,CB)C,B,A,1,2,C)C,B,A,,2,1D)1,2,,C,B,A6.下列叙述中正确的是( d )。
答案:DA)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)算法的时间复杂度与空间复杂度没有直接关系7.下列叙述中正确的是( a )。
答案:AA)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B)循环队列中的元素个数随队头指针的变化而动态变化C)循环队列中的元素个数随队尾指针的变化而动态变化D)以上说法都不对8.一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( b )。
答案:BA)219B)229C)20D)219.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( c )。
答案:CA)9B)10C)45D)9010.下列叙述中正确的是( b )。
答案:BA)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关。
2018年计算机二级考试JAVA上机试题及答案
2018 年计算机二级考试JAVA 上机试题及答案、基本操作题在下画线上补充代码。
本题的功能是输出字符串"welcome!"和表达式"a/b=c",以及输出"\\do something"。
Public class javal{Pubhc static void main( stri ng[]args){System, out. println( );System, out. println( );System, out. println( );}二、简单应用题下面的程序中,有两个文本框,In put和Output,用户在In put文本框中输入字符串后回车,字符串会在Output文本框中出现。
import java. awt. * ;import java. awt. eve nt. * ;public class java2 exte nds Frame{public static void main( Stri ng args[]){Panel pan=new Pan el;f. init();}pubhc java2(Stri ng str){super(str);}public void in it(){addWi ndowListe ner(new Win dowAdapter(){ public void wi ndowClosi ng(Wi ndowEve nt e){ System. exit(O);}}};setSize(20Q 200);setLayout (new FlowlLayout();final TextField tfl=n ew TextField(20)final TextField tf2=new TextField(20;final Label h—new Label("Input:");final Label la2 一new Label("Output:");tfl. addActionListener( {public void action Performed(Acti on Eve nt e){ tf2. setTex()}});add(la1);add(tfl);add(la2);add(tf2);setVisible(true);}三、综合应用题本题的功能是展示4种不同的对话框。
2018年全国计算机二级Ms Office精选真题试卷(Excel)
2018年全国计算机二级Ms Office考试新增题(Excel)阿文是某食品贸易公司销售部助理,现需要对2015年的销售数据进行分析,根据以下要求,帮助她完成此项工作。
1. 在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。
2. 命名“产品信息”工作表的单元格区域A1:D78名称为“产品信息”;命名“客户信息”工作表的单元格区域A1:G92名称为“客户信息”。
3. 在“订单明细”工作表中,完成下列任务:①根据B列中的产品代码,在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工作表中查找)。
②设置G列单元格格式,折扣为0的单元格显示“-”,折扣大于0的单元格显示为百分比格式,并保留0位小数(如15%)。
③在H列中计算每订单的销售金额,公式为“金额=单价×数量×(1-折扣)”,设置E 列和H列单元格为货币格式,保留2位小数。
4. 在“订单信息”工作表中,完成下列任务:①根据B列中的客户代码,在E列和F列填入相应的发货地区和发货城市(提示:需首先清除B列中的空格和不可见字符),对应信息可在“客户信息”工作表中查找。
②在G列计算每订单的订单金额,该信息可在“订单明细”工作表中查找(注意:一个订单可能包含多个产品),计算结果设置为货币格式,保留2位小数。
③使用条件格式,将每订单订货日期与发货日期间隔大于10天的记录所在单元格填充颜色设置为“红色”,字体颜色设置为“白色,背景1”。
5. 在“产品类别分析”工作表中,完成下列任务:①在B2:B9单元格区域计算每类产品的销售总额,设置单元格格式为货币格式,保留2位小数;并按照销售额对表格数据降序排序。
②在单元格区域D1:L17中创建复合饼图,并根据样例文件“图表参考效果.png”设置图表标题、绘图区、数据标签的内容及格式。
2018年计算机二级Office精选练习题汇总共12章.docx
计算机二级MS Office精选练习题及答案,本卷共12章,58页,欢迎学习!2018年9月计算机二级MSOffice精选练习题及答案(1)一、选择题1). 一个字长为8位的无符号二进制整数能表示的十进制数值范围是()。
A.0〜256B.0〜255C・1〜256D. 1 〜255正确答案:B2).根据汉字国标码GB2312-80的规定,总计有各类符号和一、二级汉字个数是()。
A.6763 个B.7445 个C.3008 个D.3755 个正确答案:B3).计算机能直接识别的语言是()。
A.高级程序语言B.机器语言C.汇编语言D.C++语言正确答案:B4).下列关于计算机指令系统的描述正确的是()。
A•指令系统是计算机所能执行的全部指令的集合B.指令系统是构成计算机程序的全部指令的集合C.指令系统是计算机中程序的集合D.指令系统是计算机中指令和数据的集合正确答案:A答案解析:指令系统是计算机所能执行的全部指令的集合。
5). 1CB的准确值是()。
A.1024X1024BytcsB.1024KBC.1024MBD.1000X 1000KB正确答案:C答案解析:1CB 二1024MB 二1024X 1024KB 二1024X 1024X 1024B。
二.电子表格题请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作. 注意:以下的文件必须都保存在考生文件夹下.小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省吋间,同吋又确保记账的准确性,她使用Excel编制T 2014年3月员工工资表“Excel, xlsx” .请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式):(1)通过合并单元格,将表名“东方公司2014年3月员工工资表”放于整个表的上端、居屮,并调整字体、字号.(2)在“序号”列中分别填入1到15,将其数据格式设置为数值、保留0位小数、居中.(3)将“基础工资”(含)往右各列设置为会计专用格式、保留2位小数、无货币符号.(4)调整表格各列宽度、对齐方式,使得显示更加美观.并设置纸张大小为A4、横向,整个工作表需调整在1个打印页内.(5)参考考生文件夹下的“工资薪金所得税率.xlsx”,利用IF函数计算“应交个人所得税”列.(提示:应交个人所得税二应纳税所得额*对应税率一对应速算扣除数)(6)利用公式计算“实发工资”列,公式为:实发工资二应付工资合计一扣除社保一应交个人所得税.(7)复制工作表“2014年3月”,将副本放置到原表的右侧,并命名为“分类汇总” •(8)在“分类汇总”工作表中通过分类汇总功能求出各部门“应付工资合计”、“实发工资” 的和,每组数据不分页.参考答案:1.【解题步骤】步骤1:打开考生文件夹下的EXCEL. XI. SXo步骤2:在“2014年3月”工作表中选中“A1:Ml”单元格,单击【开始】选项卡下【对齐方式】组中的“合并后居中”按钮。
【2018年计算机二级考试MSoffice非选择试题练习及答案】计算机二级考试试题
【2018年计算机二级考试MSoffice非选择试题练习及答案】计算机二级考试试题二、字处理题21请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。
注意:以下的文件必须都保存在考生文件夹[%USER%]下。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:(1)将文档中的西文空格全部删除。
(2)将纸张大小设为16开,上边距设为3.2 cm、下边距设为3cm,左右页边距均设为2.5cm。
(3)利用素材前三行内容为文档制作一个封面页,令其独占一页(参考样例见文件“封面样例.png”)。
(4)将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格,为表格套用一种表格样式使其更加美观。
基于该表格数据,在表格下方插入一个饼图,用于反映各种咨询形式所占比例,要求在饼图中仅显示百分比。
(5)将文档中以“一、”、“二、”……开头的段落设为“标题l”样式;以“(一)”、“(二)”……开头的段落设为“标题2”样式;以“1、”、“2、”……开头的段落设为“标题3”样式。
(6)为正文第2段中用红色标出的文字“ __队政府网站”添加超链接,为“://.bjstats./”。
同时在“ __队政府网站”后添加脚注,内容为“://.bjstats.eft”。
(7)将除封面页外的所有内容分为两栏显示,但是前述表格及相关图表仍需跨栏居中显示,无需分栏。
(8)在封面页与正文之间插入目录,目录要求包含标题第l一3级及对应页号。
目录单独占用一页,且无须分栏。
(9)除封面页和目录页外,在正文页上添加页眉,内容为文档标题“北京市政府 __工作年度报告”和页码,要求正文页码从第1页开始,其中奇数页眉居右显示,页码在标题右侧,偶数页眉居左显示,页码在标题左侧。
(10)将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存,再另行生成一份同名的PDF文档进行保存。
2018年9月计算机二级MSOffice考试操作题及答案(3)
2018年9月计算机二级MSOffice考试操作题及答案(3)1.在指定文件夹下打开文档WDA041.docx,其内容如下。
8086/8088CPU的BIU和EU从功能上看,8086分为两个部分——总线接口部件(BusIntetraceUnit.BIU)和执行部件(Execution Unit,EU)。
BIU的主要功能是负责与存储器、I/O端口传送数据,即BIU要从内存取指令到指令队列;当CPU执行指令时,BIU要配合EU从指定的内存单元或者外设端口取数据。
将数据传送给EU,或者把EU的操作结果传送到指定的内存单元或者外设端口。
EU的功能是执行指令。
EU从指令队列中取出指令代码,将其译码,发出相应的控制信息。
数据在ALu中进行运算,运算结果的特征保留在标志寄存器FLAGS 中。
按照要求完成下列操作。
(1)将标题段(“8086/8088CPU的BIU和EU”)的中文设置为四号、红色、宋体,英文设置为四号、红色、Arial字体;标题段居中,字符间距加宽两磅。
(2)将正文各段文字(“从功能上看……FLAGS中。
”)的中文设置为五号、仿宋,英文设置为五号、Arial字体;将文中所有“数据”加着重号;各段落首行缩进0.74厘米,将段前间距设为10磅。
(3)将正文第三段(“EU的功能是……FLAGS中。
”)分为等宽的两栏,栏宽7厘米,栏间加分隔线,并以原文件名保存文档。
2.在指定文件夹下打开文档WDA042.docx,其内容如下:按照要求完成下列操作。
(1)对表格第一行第二列单元格中的内容“[X]”添加“补码”下标;设置表格居中;设置表格中的第一行文字水平居中,其他各行文字右对齐。
(2)设置表格列宽为两厘米,外框线为红色1.5磅双窄线,内框线为红色0.75磅单实线;设置第一行单元格为黄色底纹;以原文件名保存文档。
3.利用信封制作向导制作中文信封(国内信封一DL),结果如下图所示,保存为WDA043.docx。
