2018年9月计算机二级《公共基础》模拟试题

第一篇：2018年9月计算机二级《公共基础》模拟试题

通过试题练习，能够帮助考生们更好掌握所学知识点。下面是小编分享的2018年9月计算机二级《公共基础》模拟试题，欢迎大家练习！

一、选择题

(1)树是结点的集合，它的根结点的数目是（）。

A．有且只有1个

B．1个或多于1个

C．0个或1个

D．至少有2个

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

A．0(n)

B．0(n2)

C．0(1092n)

D．0(nl092n)

(3)若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为（）。

A．i

B．n—i

C．n—i+l

D．不确定

(4)以下数据结构中，不属于线性数据结构的是（）。

A．队列

B．线性表

C．二叉树

D．栈

(5)在一棵二叉树上，第4层最多有（）个结点。

A．8

B．16

C．

32D．1

5(6)下列关于栈的叙述中，正确的选项是（）。

A．在栈中只能删除数据

B．在栈中只能插人数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

(7)设有下列二叉树，对此二叉树进行前序遍历的结果为（）。

A．DEBFCA

B．DBEAFC

C．ABDECF

D．ABCDEF

(8)下列（）数据模型可以用树形结构来表示实体之间的联系。

A．网状模型

B．数据模型

C．关系模型

D．层次模型

(9)1、2、3、4四个元素按顺序进栈，不可能的出栈顺序为（）。

A．1 2 3

4B．2 3 4

1C．1 4 3

2D．3 1 4 2

(10)下列对于线性链表的描述中，正确的是（）。

A．存储空间必须是连续的，且各元素的存储顺序是任意的B．存储空间不一定是连续的，且各元素的存储顺序是任意的C．存储空间必须是连续的，且前件元素一定存储在后件元素的前面

D．存储空间不一定是连续的，且前件元素一定存储在后件元素的前面

(11)对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（）。

A．N+1

B．N

C．(N+1)／2

D．N／2

(12)以下（）术语与数据的逻辑结构无关。

A．线性结构

B．链式结构

C．树形结构

D．网状结构

(13)算法一般可以用（）控制结构组合而成。

A．循环、分支、递归

B．顺序、循环、嵌套

C．循环、递归、选择

D．顺序、选择、循环

(14)使用链式存储结构表示线性表的优点是（）。

A．便于随机存取

B．便于插入和删除操作

C．花费的存储空间比顺序存储结构小

D．数据元素的物理顺序与逻辑顺序相同

(15)下列关于线性链表的描述中，正确的是（）。

Ⅰ．只含有一个指针域来存放下一个元素地址

Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)

Ⅲ．结点由两部分组成：数据域和指针域

A．仅Ⅰ、Ⅱ

B．仅Ⅰ、Ⅲ

C．仅Ⅱ、Ⅲ

D．全部

(16)设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（）。

A．23，13，51，57，66，26，81，69，76

B．13，23，26，51，57，66，81，76，69

C．23，l3，51，57，26，66，81，69，76

D．23，13，51，57，81，26，66，69，76

(17)下列特征中，（）不是面向对象程序设计方法的主要特征。

A．多态性

B．继承

C．封装性

D．模块化

(18)以下不是结构化程序设计方法的技术是（）。

A．自顶向下，逐步求精

B．自底向上，逐步求精

C．从整体到局部

D．结构清晰，层次分明

(19)下列关于类、对象、属性和方法的叙述中，错误的是（）。

A．类是对一类相似对象的描述，这些对象具有相同的属性和方法

B．属性用于描述对象的状态，方法用于表示对象的行为

C．基于同一个类产生的两个对象可以分别设置自己的属性值

D．通过执行不同对象的同名方法，其结果必然是相同的(20)下面有关对象概念的描述中正确的是（）。

A．任何对象都必须有继承性

B．对象是属性和方法的封装体

C．对象问的通信靠信息传递

D．方法是对象的静态属性

(21)下面的描述中，不属于面向对象程序设计方法的是（）。

A．多态

B．继承

C．类

D．过程调用

(22)在面向对象方法中，对象请求另一对象为其服务的方式是发送（）。

A．消息

B．命令

C．口令

D．调用语句

(23)结构化分析方法是面向（）的自顶向下、逐步求精、进行需求分析的方法。

A．对象

B．数据结构

C．数据流

D．目标

(24)在软件开发中，需求分析阶段产生的主要文档是（）。

A．可行性分析报告

B．集成测试计划

C．概要设计说明书

D．软件需求规格说明书

(25)下列关于结构化程序设计原则和方法的描述中，错误的是（）。

A．选用的结构只准许有一个入口和一个出口

B．复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C．不允许使用GOT0语句

D．语言中所没有的控制结构，应该采用前后一致的方法来模拟

(26)下列工具中属于需求分析常用工具的是（）。

A．PAD

B．PFD

C．N—S

D．DFD

(27)软件结构设计的图形工具是（）。

A．DFD图

B．结构图

C．PAD图

D．N-S图

(28)下列选项中不属于软件生命周期开发阶段任务的是（）。

A．软件测试

B．概要设计

C．软件维护

D．详细设计

(29)用白盒法设计测试用例的方法包括（）。

A．错误推测

B．因果图

C．基本路径测试

D．边界值分析

(30)算法分析的目的是（）。

A．找出数据结构的合理性

B．找出算法中输入和输出之间的关系

C．分析算法的易懂性和可靠性

D．分析算法的效率以求改进

答案：

(1)C(2)C(3)C(1)C(2)A(6)D(7)C(8)D(9)D(10)B

(11)B(12)B(13)D(14)B(15)D(16)A(17)D(18)B(19)D(20)B

(21)D(22)A(23)C(24)B(25)C(26)D(27)C(28)B(29)B(30)C

二、填空题

1．源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

答：功能性

2．结构化程序设计的三种基本逻辑结构为顺序、选择和______。

答：重复（或循环）

3．与结构化需求分析方法相对应的是______方法。

答：结构化设计

4．结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

答：模块化

5．Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

答：数据结构

6．在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

答：封装

7．类是一个支持集成的抽象数据类型，而对象是类的______。

答：实例

8．在面向对象方法中，类之间共享属性和操作的机制称为______。

答：继承

9．面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。

答：实体

10．一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

答：可重用性

11．面向对象的模型中，最基本的概念是对象和 ______。

答：类

12．在面向对象方法中，类之间共享属性和操作的机制称为______。

答：继承

13．在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

答：封装

14．对长度为n的有序线性表中进行二分查找，需要的比较次数为______。

答：log2n

15．在最坏情况下，冒泡排序的时间复杂度为______。

第二篇：2018年9月计算机二级公共基础知识考前训练试题

计算机二级考试临近，不知道各位同学都准备得怎么样呢?下面是小编分享的9月计算机二级公共基础知识考前训练试题，欢迎大家练习！

1.数据结构中，与所使用的计算机无关的是数据的()

A)存储结构

B)物理结构

C)逻辑结构

D)物理和存储结构

2.在单链表中，增加头结点的目的是()

A)方便运算的实现

B)使单链表至少有一个结点

C)标识表结点中首结点的位置

D)说明单链表是线性表的链式存储实现

3.算法的时间复杂度是指()

A)执行算法程序所需要的时间

B)算法程序的长度

C)算法执行过程中所需要的基本运算次数

D)算法程序中的指令条数

4.在设计程序时，应采纳的原则之一是()

A)不限制goto语句的使用

B)减少或取消注解行

C)程序越短越好

D)程序结构应有助于读者理解

5.下面不属于软件工程的3个要素的是()

A)工具

B)过程

C)方法

D)环境

6.为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

A)PAD图

B)N-S图

C)结构图

D)数据流图

7.在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()

A)路径的集合B)循环的集合C)目标的集合D)地址的集合8.下列有关数据库的描述，正确的是()

A)数据处理是将信息转化为数据的过程

B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C)关系中的每一列称为元组，一个元组就是一个字段

D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

9.将E-R图转换到关系模式时，实体与联系都可以表示成()

A)属性

B)关系

C)键

D)域

10.对表进行水平方向和垂直方向的分割，分别对应的关系运算是()

A)选择和投影

B)投影和选择

C)选择和联接

D)投影和联接

答案：1.C 2.A 3.C 4.D 5.D 6.B 7.A 8.D 9.B 10.A

第三篇：2014年3月计算机二级考试试题

2014年3月计算机二级考试试题：MS Office高级应用

二、操作题

1．打开“新浪新闻中心”的主页，地址是http：／／news．sina．corn．en，任意打开一条新闻的页面浏览，并将页面保存到指定文件夹下。

2．使用“百度搜索”查找篮球运动员姚明的个人资料，将他的个人资料复制，保存到Word文档“姚明个人资料．docx”中。

3．将BenLinus(邮件地址：benlinus@sohu．com)添加到Outlook的联系人中，然后给他发送一封邮件，主题为“寻求帮助”，正文内容为“Ben，你好，请你将系统帮助手册发给我一份，谢谢。”

4．在IE浏览器的收藏夹中新建一个目录，命名为“常用搜索”，将百度搜索的网址(www.xiexiebang.com)添加至该目录下。

5．使用Outlook给袁琳(yuanlin2000@sogou．com)发送邮件，插入附件“关于节日安排的通知．txt”，并使用密件抄送将此邮件发送给benlinus@sohu．com。汉字在计算机内部的传输、处理和存储都使用汉字的A．字形码

B．输入码

C．机内码

D．国标码

2．1946年诞生了世界上第一台电子计算机，它的英文名字是

A．UNIVAC—I

B．EDVAC

C．ENIAC

D．MARK-II

根据光盘中素材文件夹中“操作题素材”子文件夹中“操作题4．2”中所提供的“迎春花”及其中的图片，制作名为“迎春花”的演示文稿，要求如下：

(1)有标题页，有演示主题，制作单位(老年协会)，在第一页上要有艺术字形式的“美好生活”字样。

(2)幻灯片不少于5页，选择恰当的版式并且版式要有变化。请选择一个主题并利用背景样式对颜色进行修改。

(3)幻灯片中除文字外要有图片，可插入表格展示信息。

(4)采用在展台浏览方式放映演示文稿，动画效果要贴切、丰富，幻灯片切换效果要恰当、多样，放映时间在1分钟内。

(5)需要在演示时全程配有背景音乐自动播放，字体要适合老年人看。

(6)演示文稿也要能在未安装PowerPoint应用程序的环境下放映，因此需将演示文稿文件转换成“Power-Point幻灯片放映”类型。

第四篇：2013年3月计算机应用基础试题

东南大学远程教育《计算机应用基础》期末考试试卷之二2013年3月

《计算机应用基础》期末考试试卷

一、Windows XP基本操作题

按要求完成下列操作，操作方式不限。

1、在考试用计算机C:Temp目录下建立考试文件夹，名称为：考生本人学号，并按以下路径新建文件夹：

考生学号

┣━━ 试卷(二)

┗━━ 考生姓名┏━ Temp

┗━━┫

┗━ MyFile2、把C:Windows目录下以m开头的所有小于5K的文件，复制到“考生姓名”文件夹下。

3、将“考生姓名”文件夹重命名为“文件操作”，并将“文件操作”文件夹设置为只读属性。

4、将“文件操作”文件夹查看方式调整为“详细信息”、并按“类型”排列。

5、设置桌面墙纸图片显示方式为“平铺”，复制当前桌面窗口，并以“桌面.bmp”文件保存到考生

学号文件夹中。（此题护理专业不必完成）

6、复制考试文件夹“试卷二”中的全部文档到“考生学号”文件夹中的“试卷(二)”文件夹中。

7、移动C:Temp考生学号文件夹到桌面。

8、在“学号”文件夹下新建Word文档并以学员学号命名（“考生学号.doc”）。

二、Word2003操作题

请用Word 2003对文档中的文字进行编辑、排版和保存，具体要求如下：

1、打开“考生学号.doc”文档，在文档中插入试卷二文件夹下的“习近平看望慰问坚守岗位的一线劳动者.doc”文件。

2、将图片“文字录入2.jpg”中的文字部分录入到正文第三段之后。

3、编辑“学号.doc”文件：

（1）将标题行设置为小三号、宋体、深蓝色、加粗，效果空心显示。

（2）正文首段首字作下沉处理，下沉位置为2行。

（3）正文设置段前间距为1.0，首行缩进2个汉字字符，左、右页面间距各为2.5cm。

（4）整篇文档添加文字水印：文字“东南大学远程教育”、字体宋体、尺寸自动、颜色浅绿、非半透明、版式斜式。（本题护理专业不必须完成）

（5）在第一段后插入考试文件夹下文件名为“习近平看望慰问坚守岗位的一线劳动者.jpg”的图片，设置图片环绕格式为“四周型”。

（6）将第三段等份三栏显示。

（7）在最后一段之后插入艺术字“习近平活动报道集”，居中分布，其效果美观大方。

（8）为文档插入标题为内容、左对齐的页眉，居中显示页数的页脚。

（9）保存操作。

三、Excel2003操作题

1、打开考生学号文件夹下的“学生成绩统计.xls”，以考生学号另存该文件并另存在在该文件夹下。

2、将sheet1中的标题及表格复制到工作表sheet3中，重命名工作表sheet3为“学生成绩”，且标签设为蓝色。

东南大学远程教育《计算机应用基础》期末考试试卷之二2013年3月

3、打开“学生成绩”页面，合并A1：H1单元格，标题栏中文字加粗、上下左右居中分布，字号为16。

4、统计学员的总分和均分，以及各科成绩平均分，将学生成绩中成绩均分超过80分的学员记录复制到Sheet2中。

5、将“学生成绩”中H3：H18单元格中的数据按小数点后2位小数表现。

6、按“学生成绩”中的总分降序排列。

7、在“学生成绩”的序号栏中利用填充工具，填充步长为1的序列。

8、将“学生成绩”中的不及格成绩用红字显示。

9、利用公式计算全体学员高数、英语和计算机三科的平均分。

10、保存操作。

四、PowerPoint2003操作题

打开“习近平看望慰问坚守岗位的一线劳动者.ppt”，按如下要求修改，并以原文件名保存：

1、设置幻灯片模板，要求自行设计模板，效果美观大方即可。

2、将第四张幻灯片移动到第三张幻灯片的前面。

3、复制第一张幻灯片并粘贴在最后一张幻灯片的后面。

4、删除第一张幻灯片。

以下5、6两题护理专业不必须完成5、将第已张幻灯片动画效果设置为“出现”，图片为“从下侧飞入”，声音为“鼓掌”。

6、将所有幻灯片的切换方式设置为“水平百叶窗”、“快速”，并设置为“每隔1秒”自动换页。

第五篇：2018年9月计算机一级考试考前模拟试题

导语：转眼六月即将过去，要抓紧时间备考计算机一级考试。下面小编为大家整理了2018年9月计算机一级考试考前模拟试题，希望能帮到大家！

1).在微机系统中，麦克风属于

A)输入设备

B)输出设备

C)放大设备

D)播放设备

2).下列叙述中，错误的是

A)内存储器RAM中主要存储当前正在运行的程序和数据

B)高速缓冲存储器(Cache)一般采用DRAM构成C)外部存储器(如硬盘)用来存储必须永久保存的程序和数据

D)存储在RAM中的信息会因断电而全部丢失

3).1GB的准确值是

A)024×1024 Bytes

B)1024 KB

C)1024 MB

D)1000×1000 KB

4).磁盘的存取单位是

A)柱面

B)磁道

C)扇区

D)字节

5).现代计算机中采用二进制数字系统是因为它

A)代码表示简短，易读

B)物理上容易表示和实现、运算规则简单、可节省设备且便于设计

C)容易阅读，不易出错

D)只有0和1两个字符号，容易书写