文档库 最新最全的文档下载
当前位置:文档库 › 计算机2级138题

计算机2级138题

下面的138道题目,在二级考试中命中率极高。

一、选择题

(1) 下面叙述正确的是(C)

A. 算法的执行效率与数据的存储结构无关

B. 算法的空间复杂度是指算法程序中指令(或语句)的条数

C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止

D. 以上三种描述都不对

(2) 以下数据结构中不属于线性数据结构的是(C)

A. 队列

B. 线性表

C. 二叉树

D. 栈

(3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得

A. 8

B. 16

C. 32

D. 15

(4) 下面描述中,符合结构化程序设计风格的是(A)

A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

B. 模块只有一个入口,可以有多个出口

C. 注重提高程序的执行效率

D. 不使用goto 语句

(5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58

A. 对象

B. 继承

C. 类

D. (6) 在结构化方法中,用数据流程图(DFD)过程调用作为描述工具的软件开发阶段是(B)

A. 可行性分析

B. 需求分析

C. 详细设计

D. 程序编码

(7) 在软件开发中,下面任务不属于设计阶段的是(D)

A. 数据结构设计

B. 给出系统模块结构

C. 定义模块算法

D. 定义需求并建立系统模型

(8) 数据库系统的核心是(B)

A. 数据模型

B. 数据库管理系统

C. 软件工具

D. 数据库

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

A.数据库是一个独立的系统,不需要操作系统的支持

B.数据库设计是指设计数据库管理系统

C.数据库技术的根本目标是要解决数据共享的问题

D.数据库系统中,数据的物理结构必须与逻辑结构一致

(10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108

A. 内模式

B. 外模式

C. 概念模式

D. 逻辑模式

(11) 算法的时间复杂度是指(C)

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

B. 算法程序的长度

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

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

(12) 算法的空间复杂度是指(D)

A. 算法程序的长度

B. 算法程序中的指令条数

C. 算法程序所占的存储空间

D. 算法执行过程中所需要的存储空间

(13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出

A. 349

B. 350

C. 255

D. 351

(14) 结构化程序设计主要强调的是(B)

A.程序的规模

B.程序的易读性

C.程序的执行效率

D.程序的可移植性

(15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注:即第一个阶段

A. 概要设计

B. 详细设计

C. 可行性分析

D. 需求分析

(16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注:P67

A. 控制流

B. 加工

C. 数据存储

D. 源和潭

(17) 软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B) 注:P66

A. 阶段性报告

B. 需求评审

C. 总结

D. 都不正确

(18) 下述关于数据库系统的叙述中正确的是(A)

A. 数据库系统减少了数据冗余

B. 数据库系统避免了一切冗余

C. 数据库系统中数据的一致性是指数据类型的一致

D. 数据库系统比文件系统能管理更多的数据

(19) 关系表中的每一横行称为一个(A)

A. 元组

B. 字段

C. 属性

D. 码

(20) 数据库设计包括两个方面的设计内容,它们是(A)

A. 概念设计和逻辑设计

B. 模式设计和内模式设计

C. 内模式设计和物理设计

D. 结构特性设计和行为特性设计

(21) 下列叙述中正确的是(A)

A. 线性表是线性结构

B. 栈与队列是非线性结构

C. 线性链表是非线性结构

D. 二叉树是线性结构

(22) 下列关于栈的叙述中正确的是(D)

A. 在栈中只能插入数据

B. 在栈中只能删除数据

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

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

(23) 下列关于队列的叙述中正确的是(C)

A. 在队列中只能插入数据

B. 在队列中只能删除数据

C. 队列是先进先出的线性表

D. 队列是先进后出的线性表

(24) 对建立良好的程序设计风格,下面描述正确的是(A) 注:P48

A. 程序应简单、清晰、可读性好

B. 符号名的命名要符合语法

C. 充分考虑程序的执行效率

D. 程序的注释可有可无

(25) 下面对对象概念描述错误的是(A) 注:P55

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

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

C. 对象间的通讯靠消息传递

D. 操作是对象的动态性属性

(26) 下面不属于软件工程的3个要素的是(D) 注:P62

A. 工具

B. 过程

C. 方法

D. 环境

(27) 程序流程图(PFD)中的箭头代表的是(B) 注:P81

A. 数据流

B. 控制流

C. 调用关系

D. 组成关系

(28) 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)

A. 数据库系统

B. 文件系统

C. 人工管理

D. 数据项管理

(29) 用树形结构来表示实体之间联系的模型称为(B)

A. 关系模型

B. 层次模型

C. 网状模型

D. 数据模型

(30) 关系数据库管理系统能实现的专门关系运算包括(B)

A. 排序、索引、统计

B. 选择、投影、连接

C. 关联、更新、排序

D. 显示、打印、制表

(31) 算法一般都可以用哪几种控制结构组合而成(D) 注:P3

A. 循环、分支、递归

B. 顺序、循环、嵌套

C. 循环、递归、选择

D. 顺序、选择、循环

(32) 数据的存储结构是指(B) 注:P13,要牢记

A. 数据所占的存储空间量

B. 数据的逻辑结构在计算机中的表示

C. 数据在计算机中的顺序存储方式

D. 存储在外存中的数据

(33) 设有下列二叉树:图见书P46

对此二叉树中序遍历的结果为(B)

A. ABCDEF

B. DBEAFC

C. ABDECF

D. DEBFCA

(34) 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D) 注:P56

A. 调用语句

B. 命令

C. 口令

D. 消息

(35) 检查软件产品是否符合需求定义的过程称为(A) 注:P95

A. 确认测试

B. 集成测试

C. 验证测试

D. 验收测试

(36) 下列工具中属于需求分析常用工具的是(D) 注:P67

A. PAD

B. PFD

C. N-S

D. DFD

(37) 下面不属于软件设计原则的是(C) 注:P73

A. 抽象

B. 模块化

C. 自底向上

D. 信息隐蔽

(38) 索引属于(B)

A. 模式

B. 内模式

C. 外模式

D. 概念模式

(39) 在关系数据库中,用来表示实体之间联系的是(D)

A. 树结构

B. 网结构

C. 线性表

D. 二维表

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

A. 属性

B. 关系

C. 键

D. 域

(41) 在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)

A. 确定性

B. 可行性

C. 无穷性

D. 拥有足够的情报

(42) 希尔排序法属于哪一种类型的排序法(B)

A.交换类排序法

B.插入类排序法

C.选择类排序法

D.建堆排序法

(43) 在深度为5的满二叉树中,叶子结点的个数为(C)

A. 32

B. 31

C. 16

D. 15

(44) 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B) 注:要牢记

A. N+1

B. N

C. (N+1)/2

D. N/2

(45) 信息隐蔽的概念与下述哪一种概念直接相关(B) 注:P74

A.软件结构定义

B. 模块独立性

C. 模块类型划分

D. 模拟耦合度

(46) 面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是(C)

A. 模拟现实世界中不同事物之间的联系

B. 强调模拟现实世界中的算法而不强调概念

C. 使用现实世界的概念抽象地思考问题从而自然地解决问题

D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

(47) 在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C) 注:总体设计也就是概要设计

A. 详细设计

B. 需求分析

C. 总体设计

D. 编程调试

(48) 软件调试的目的是(B) 注:与软件测试要对比着复习

A.发现错误

B.改正错误

C.改善软件的性能

D.挖掘软件的潜能

(49) 按条件f对关系R进行选择,其关系代数表达式为(C)

A. R|X|R

B. R|X|Rf

C. бf(R)

D. ∏f(R)

(50) 数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D) 注:P127,要牢记

A. 自顶向下

B. 由底向上

C. 由内向外

D. 由整体到局部

(51) 在计算机中,算法是指(C)

A. 查询方法

B. 加工方法

C. 解题方案的准确而完整的描述

D. 排序方法

(52) 栈和队列的共同点是(C) 注:这一共同点和线性表不一样

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

(53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A) 注:P38,前提要掌握三种遍历的方法

A. cedba

B. acbed

C. decab

D. deabc

(54) 在下列几种排序方法中,要求内存量最大的是(D) 注:要牢记,书中没有提到。

A. 插入排序

B. 选择排序

C. 快速排序

D. 归并排序

(55) 在设计程序时,应采纳的原则之一是(A) 注:和设计风格有关

A. 程序结构应有助于读者理解

B. 不限制goto语句的使用

C. 减少或取消注解行

D. 程序越短越好

(56) 下列不属于软件调试技术的是(B) 注:P98

A. 强行排错法

B. 集成测试法

C. 回溯法

D. 原因排除法

(57)下列叙述中,不属于软件需求规格说明书的作用的是(D)注:P71

A. 便于用户、开发人员进行理解和交流

B. 反映出用户问题的结构,可以作为软件开发工作的基础和依据

C. 作为确认测试和验收的依据

D. 便于开发人员进行需求分析

(58) 在数据流图(DFD)中,带有名字的箭头表示(C)

A. 控制程序的执行顺序

B. 模块之间的调用关系

C. 数据的流向

D. 程序的组成成分

(59) SQL语言又称为(C)

A. 结构化定义语言

B. 结构化控制语言

C. 结构化查询语言

D. 结构化操纵语言

(60) 视图设计一般有3种设计次序,下列不属于视图设计的是(B)

A. 自顶向下

B. 由外向内

C. 由内向外

D. 自底向上

(61) 数据结构中,与所使用的计算机无关的是数据的(C)

A. 存储结构

B. 物理结构

C. 逻辑结构

D. 物理和存储结构

(62) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D)

A. ABCED

B. DBCEA

C. CDABE

D. DCBEA

(63) 线性表的顺序存储结构和线性表的链式存储结构分别是(B)

A. 顺序存取的存储结构、顺序存取的存储结构

B. 随机存取的存储结构、顺序存取的存储结构

C. 随机存取的存储结构、随机存取的存储结构

D. 任意存取的存储结构、任意存取的存储结构

(64) 在单链表中,增加头结点的目的是(A)

A. 方便运算的实现

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

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

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

(65) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(B) 注:P73

A. 模块间的关系

B. 系统结构部件转换成软件的过程描述

C. 软件层次结构

D. 软件开发过程

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

A. PAD图

B. N-S图

C. 结构图

D. 数据流图

(67) 数据处理的最小单位是(C) 注:数据项不可再分割

A. 数据

B. 数据元素

C. 数据项

D. 数据结构

(68) 下列有关数据库的描述,正确的是(C) 注:P102

A. 数据库是一个DBF文件

B. 数据库是一个关系

C. 数据库是一个结构化的数据集合

D. 数据库是一组文件

(69) 单个用户使用的数据视图的描述称为(A) 注:P108

A. 外模式

B. 概念模式

C. 内模式

D. 存储模式

(70) 需求分析阶段的任务是确定(D)

A. 软件开发方法

B. 软件开发工具

C. 软件开发费用

D. 软件系统功能

(71) 算法分析的目的是(D) 注:书中没有总结,但要牢记

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

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

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

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

(72)链表不具有的特点是(B)

A.不必事先估计存储空间

B.可随机访问任一元素

C.插入删除不需要移动元素

D.所需空间与线性表长度成正比

(73) 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(B)

A. 堆排序

B. 直接插入排序

C. 快速排序

D. 直接选择排序

(74) 用链表表示线性表的优点是(A) 注:因为不需要移动元素

A. 便于插入和删除操作

B. 数据元素的物理顺序与逻辑顺序相同

C. 花费的存储空间较顺序存储少

D. 便于随机存取

(75) 下列不属于结构化分析的常用工具的是(D) 注:P67

A. 数据流图

B. 数据字典

C. 判定树

D. PAD图

(76) 软件开发的结构化生命周期方法将软件生命周期划分成(A)

A. 定义、开发、运行维护

B. 设计阶段、编程阶段、测试阶段

C. 总体设计、详细设计、编程调试

D. 需求分析、功能定义、系统设计

(77) 在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C) 注:P87

A. 循环的集合

B. 地址的集合

C. 路径的集合

D. 目标的集合

(78) 在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(D) 注:数据模型采用关系模型(二维表)

A. 数据无冗余

B. 数据可共享

C. 专门的数据管理软件

D. 特定的数据模型

(79) 分布式数据库系统不具有的特点是(B)

A. 分布式

B. 数据冗余

C. 数据分布性和逻辑整体性

D. 位置透明性和复制透明性

(80) 下列说法中,不属于数据模型所描述的内容的是(C) 注:P110

A. 数据结构

B. 数据操作

C. 数据查询

D. 数据约束

(81)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成(C)

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

(82)下列叙述中,错误的是(B)

A.数据的存储结构与数据处理的效率密切相关

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构在计算机中所占的空间不一定是连续的

D.一种数据的逻辑结构可以有多种存储结构

(83)线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是(D)

A.每个元素都有一个直接前件和直接后件

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到

D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件

(84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续不连续都可以

(85)栈通常采用的两种存储结构是(A)

A.顺序存储结构和链式存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

(86)下列数据结构中,按先进后出原则组织数据的是(B)

A.线性链表

B.栈

C.循环链表

D.顺序表

(87)树是结点的集合,它的根结点数目是(C)

A.有且只有1

B.1或多于1

C.0或1

D.至少2

(88)具有3个结点的二叉树有(D)

A.2种形态

B.4种形态

C.7种形态

D. 5种形态

(89)设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(B)

A. 12

B. 13

C.14

D. 15

(90)在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的(C)

A.安全性

B.一致性

C.可理解性

D.合理性

(91)为了提高测试的效率,应该(D) 注:P85

A.随机选取测试数据

B.取一切可能的输入数据作为测试数据

C.在完成编码以后制定软件的测试计划

D.集中对付那些错误群集的程序

(92)软件生命周期中所花费用最多的阶段是(D)

A.详细设计

B.软件编码

C.软件测试

D.软件维护

二、填空题

(1) 算法的复杂度主要包括______复杂度和空间复杂度。答:时间

(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:存储结构#物理结构

(3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒

(4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。

答:一对多#1:N#1:n

(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。答:投影

(6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序

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

(8) 软件的调试方法主要有:强行排错法、______和原因排除法。答:回溯法

(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答:概念#概念级

(10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。答:数据存储

(11) 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250

(12) 在最坏情况下,冒泡排序的时间复杂度为______。答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答:实体

(14) 软件的需求分析阶段的工作,可以概括为四个方面:______、需求分析、编写需求规格说明书和需求评审。答:需求获取

(15) ______是数据库应用的核心。答:数据库设计

(16) 数据结构包括数据的______结构和数据的存储结构。

答:逻辑

(17) 软件工程研究的内容主要包括:______技术和软件工程管理。答:软件开发注:P64

(18) 与结构化需求分析方法相对应的是______方法。

答:结构化设计

(19) 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。答:参照完整性

(20) 数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。答:概念注:P110

(21) 栈的基本运算有三种:入栈、退栈和______。

答:读栈顶元素#读栈顶的元素#读出栈顶元素

(22) 在面向对象方法中,信息隐蔽是通过对象的______性来实现的。答:封装

(23) 数据流的类型有______和事务型。答:变换型注:P77

(24) 数据库系统中实现各种数据管理功能的核心软件称为______。答:数据库管理系统#DBMS 注:要牢记,重要

(25) 关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。答:查询注:要牢记

(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的

______。答:空间复杂度和时间复杂度

(27) 数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。答:存储结构注:P7

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

(29) 面向对象的模型中,最基本的概念是对象和______。答:类

(30) 软件维护活动包括以下几类:改正性维护、适应性维护、______维护和预防性维护。答:完善性注:要牢记,书中没有提到

(31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。答:有穷性

(32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答:相邻

(33) Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。答:数据结构注:P67

(34) 数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

答:概念设计阶段#数据库概念设计阶段

(35) 数据库保护分为:安全性控制、______、并发性控制和数据的恢复。答:完整性控制注:要牢记

(36) 测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。答:调试

(37) 在最坏情况下,堆排序需要比较的次数为______。

答:O(nlog2n)

(38) 若串s="Program",则其子串的数目是______。答:29

(39) 一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于______的联系。

答:1对多#1:N

(40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答:关系模型

(41)数据的逻辑结构有线性结构和_______两大类。答非线性结构

(42)数据结构分为逻辑结构与存储结构,线性链表属于_______。答:存储结构

(43)数据的基本单位是_______。答:元素

(44)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。

答:n/2

(45)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。答:上溢

(46)在面向对象方法中,类之间共享属性和操作的机制称为_______。答:继承

计算机2级考试机试题库答案

1.1给定程序的功能是调用fun函数建立班级通讯录。通讯录中记录每位同学的编号、姓名和电话号码。班级的人数和学生的信息从键盘读入,每个人的信息作为一个数据块写道名位myfile5.dat的二进制文件中。 答案:第一处:STYPE 第二处:FILE 第三处:fp 2.1给定程序的功能是:从键盘输入若干行文本(每行不超过80个字符),写到文件myfile4.txt 中,用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。 答案:第一处:*fw 第二处:str 第三处:str 3.1给定程序中,函数fun的功能是:将自然数1~10以及它们的平方根写到名为myfile 4.txt 的文本文件中,然后再顺序读出显示在屏幕上。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 答案:第一处:fp 第二处:fclose(fp)第三处:fname 4.1给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回值为1,失败时返回值为0。在复制过程中,目标文件名放在变量tfname 中。。 答案:第一处:”r”第二处:fs 第三处:ft 5.1给定程序中已建立一个带有头结点的单向链表,链表中的各个结点按结点数据域中的数据递增有序连接。函数fun的功能是:把型参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。 答案:第一处:x 第二处:p 第三处:s 6.1给定程序中已建立一个带有头结点的单向链表,在main函数中将多次调用fun函数,每调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。 答案:第一处next 第二处t->data或(*t).data. 第三处t 7.1给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个 答案:第一处:q 第二处next 第三处next 8.1给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。 答案:1 0 2 n 3 head,ch 9.1给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。答案:1 *n 2 next 3 head 10.1给定程序中,函数fun的功能是:计算出带有头节点的单向链表中各结点数据域中值之和作为函数值返回。 答案:1 data 2 next 3 head 11.1人员的记录由编号和出生年,月,日组成,N名人员的数据已在主函数中存入结构体数组std中,且编号唯一。函数fun的功能是:找出指定编号人员的数据,作为函数值返回,由主函数输出,若指定编号不存在,返回数据中的编号为空串。 第一处:STU。第二处:stu[i].num。第三处:std[i]。 12.1人员的记录由编号和出生年。月,日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 第一处:std[i].year 第二处:std[i] 第三处:n

(完整版)2019年全国计算机二级考试试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案) 一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要

2018全国计算机等级考试一级考试试题库

2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中,错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案:C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案:B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案:D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案:A 0405) 标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案:B 0406) 根据国标GB2312-80的规定,总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案:B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案:D 0408) 下列各存储器中,存取速度最快的是 A)CD-ROM

C)软盘 D)硬盘 答案:B 0409) 假设某台式计算机的内存储器容量为256MB,硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案:C 0410) 在外部设备中,扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案:C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案:B 0412) 下列关于计算机病毒的叙述中,错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案:C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案:B 0414) 已知一汉字的国标码是5E38,其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案:A 0415) 已知三个字符为:a、X和5,按它们的ASCII码值升序排序,结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案:D 0416) 度量计算机运算速度常用的单位是

全国计算机等级考试二级VFP模拟试题及答案

全国计算机等级考试二级VFP模拟试题及答案

全国计算机等级考试二级VFP模拟试卷考试及答案 第一项:单项选择题答案见最后 1、下面关于运行应用程序的说法,正确的是 A)APP应用程序能够在Visual FoxPro和Windows环境下运行 B)EXE应用程序只能在Windows环境下运行 C)EXE应用程序能够在Visual FoxPro和Windows环境下运行 D)APP应用程序只能在Windows环境下运行 2、调用报表格式文件pp1预览报表的命令是 A)REPORT FROM PP1 PREVIEW B)DO FROM PP1 PREVIEW C)REPORT FORM PP1 PREVIEW D)DO FORM PP1 PREVIEW 3、报表的数据源能够是 A)自由表或其它报表 B)数据库表、自由表或视图 C)数据库表、自由表或查询 D)表、查询或视图

4、确定列表框内的某个条目是否被选定应使用的属性是 A)Value B)ColumnCount C)ListCount D)Selected 5、在Visual FoxPro中,为了将表单从内存中释放(清除),可将表单中退出命令按钮的Click 事件代码设置为 A)Thisform.Refresh B)Thisform.Delete C)Thisform.Hide D)Thisform.release 6、在Visual FoxPro中,控件分为 A)容器类和控件类 B)控件类和基类 C)容器类和基类 D)控件类的基础类 7、在Visual FoxPro中,扩展名为.DBC的文件是 A)数据库表文件 B)表单文件

计算机二级题库

1 CAI是()的英文缩写. (A)计算机辅助教学(B)计算机辅助设计(C)计算机辅助制造(D)计算机辅助管理 答案:A 2 CAM软件可用于计算机(). (A)辅助制造(B)辅助测试(C)辅助教学(D)辅助设计 答案:A 3 按使用器件划分计算机发展史,当前使用的微型计算机,是()计算机. (A)集成电路(B)晶体管(C)电子管(D)超大规模集成电路 答案:D 4 把计算机分为巨型机、大中型机、小型机和微型机,本质上是按()来区分的. (A)计算机的体积(B)CPU的集成度(C)计算机综合性能指标(D)计算机的存储容量 答案:C 5 把硬盘上的数据传送到内存中的过程称为(). (A)打印(B)写盘(C)输出(D)读盘 答案:D 6 办公自动化是计算机的一项应用,按计算机应用分类,它属于(). (A)数据处理(B)科学计算(C)实时控制(D)辅助设计 答案:A 7 从第一台计算机诞生到现在的50多年中计算机的发展经历了()个阶段. (A) 3 (B) 4 (C) 5 (D)6 答案:B 8 大写字母锁定键是(),主要用于连续输入若干个大写字母. (A)Shift (B)Ctrl (C)Alt (D)CapsLock 答案:D 9 当利用键盘右边的小键盘区输入数字时,应将()键锁定在数字状态,否则这个区域的数字键将担 负编辑键的功能. (A)Tab (B)ScrollLock (C)NumLock (D)CapsLock 答案:C 10 当某个应用程序不再响应用户的操作时,按()键,弹出"关闭程序"对话框. (A)Ctrl+Alt+Del (B)Ctrl+Shift+Del (C)Ctrl+Shift+Tab (D)Ctrl+Del 答案:A 11 对于已存有数据的硬盘进行重新分区,则(). (A)一定要进行格式化后才能使用该硬盘(B)无须进行格式化就可使用该硬盘(C)硬盘中原有数 据不会丢失(D)WINDOWS不能管理多个分区 答案:A 12 个人计算机属于(). (A)小巨型机(B)中型机(C)小型机(D)微机 答案:D 13 根据鼠标测量位移部件的类型,可将鼠标分为(). (A)机械式和光电式(B)机械式和滚轮式(C)滚轮式和光电式(D)手动式和光电式 答案:A 14 计算机存储器容量的基本单位是(). (A)符号(B)整数(C)位(D)字节

《全国计算机等级考试二级VFP》模拟试题

全国计算机等级考试二级VFP模拟试题(一) (1)数据的存储结构是指()。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 D:【解析】在对数据进行处理时,各数据元素在计算机中的存储关系,即为数据的存储结构。 (2)下列关于栈的描述中错误的是()。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针 B:【解析】栈是限定在一端进行插入与删除的线性表。栈顶(top):插入数据(即入栈)的一端;栈底(bottom):不能入栈也不能出栈的一端。栈存储数据的原则:"先进后出"或"后进先出"。栈的特性是具有记忆作用。 (3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。 A)冒泡排序为n/2 B)冒泡排序为n C)快速排序为n D)快速排序为n(n-1)/2 D:【解析】假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。 (4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。A)log2n B)n/2 C)n D)n+1

C:【解析】在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。 (5)下列对于线性链表的描述中正确的是()。 A)存储空间不一定连续,且各元素的存储顺序是任意的 B)存储空间不一定连续,且前件元素一定存储在后件元素的前面 C)存储空间必须连续,且前件元素一定存储在后件元素的前面 D)存储空间必须连续,且各元素的存储顺序是任意的 A:【解析】一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的,指向线性表中第一个结点的指针head称为头指针,当head=NULL(或0)时称为空表。 (6)下列对于软件测试的描述中正确的是()。 A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确 C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则 C:【解析】软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;一个成功的测试是发现了至今尚未发现的错误的测试。软件测试的目的要以查找错误为中心,而不是为了演示软件的正确功能。 (7)为了使模块尽可能独立,要求()。 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 B:【解析】模块的独立性是指,每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。模块的独立程度是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准,两者是相互联系的。一般较优秀的软件设计,应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。

2019全国计算机二级考试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案)一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要 A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键

2016年计算机二级考试MSOffice题库

2016年计算机二级考试MSOffice题库

2016年计算机二级考试MSOffice题库 本文为大家精心准备的是关于计算机二级的ms选择题库,希望能帮助各位正在备考计算机考试的同学们! 1.下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令(或语句)的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 算法的设计可以避开具体的计算机程序设计语言,但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 2. 在一棵二叉树上第5层的结点数最多是______。2016年计算机二级考试MSOffice题库2016年计算机二级考试MSOffice题库。 A、8

B、16 C、32 D、15 3.在软件开发中,下面任务不属于设计阶段的是______。 A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型 4. 在软件开发中,下面任务不属于设计阶段的是______。 A、数据结构设计 B、给出系统模块结构

C、定义模块算法 D、定义需求并建立系统模型 5. 下面对对象概念描述错误的是______。 A、任何对象都必须有继承性 B、对象是属性和方法的封装体 C、对象间的通讯靠消息传递 D、操作是对象的动态性属性 6.下面不属于软件工程的3个要素的是______。 A、工具 B、过程 C、方法

全国计算机等级考试二级VFP模拟试题及答案

全国计算机等级考试二级VFP模拟试卷考试及答案 第一项:单项选择题答案见最后 1、下面关于运行应用程序的说法,正确的是 A)APP应用程序可以在Visual FoxPro和Windows环境下运行 B)EXE应用程序只能在Windows环境下运行 C)EXE应用程序可以在Visual FoxPro和Windows环境下运行 D)APP应用程序只能在Windows环境下运行 2、调用报表格式文件pp1预览报表的命令是 A)REPORT FROM PP1 PREVIEW B)DO FROM PP1 PREVIEW C)REPORT FORM PP1 PREVIEW D)DO FORM PP1 PREVIEW 3、报表的数据源可以是 A)自由表或其他报表 B)数据库表、自由表或视图 C)数据库表、自由表或查询 D)表、查询或视图 4、确定列表框内的某个条目是否被选定应使用的属性是 A)Value B)ColumnCount C)ListCount D)Selected 5、在Visual FoxPro中,为了将表单从内存中释放(清除),可将表单中退出命令按钮的Click事件代码设置为 A)Thisform.Refresh B)Thisform.Delete C)Thisform.Hide D)Thisform.release 6、在Visual FoxPro中,控件分为 A)容器类和控件类 B)控件类和基类 C)容器类和基类 D)控件类的基础类 7、在Visual FoxPro中,扩展名为.DBC的文件是 A)数据库表文件 B)表单文件 C)项目文件 D)数据库文件 8、在下面Visual FoxPro表达式中,运算结果为字符串的是

全国计算机二级C考试题库(程序设计部分)

1、找出2xM整型二维数组中最大元素的值,并将此值返回 调用函数。int fun (int a[][M]) { int i,j,max=a[0][0]; for(i=0;i<2;i++) for(j=0;j=eps) { s=s+s1; s1=s1*n/(2*n+1); n++; } return 2*s; } 3、求出1~1000之间能被7或11整除但不能同时被7和11整除的所有整数,并将其放在a所指的数组中,通过n返回这些数的个数。 void fun (int *a, int *n) { int i,j=0; for(i=1;i<=1000;i++) if((i%7==0||i%11==0)&&i%77!=0) a[j++]=i; *n=j; } 4、删除字符串中所有*号。 void fun( char *a ) { int i,j=0; for(i=0;a[i]!='\0';i++) if(a[i]!='*') a[j++]=a[i]; a[j]='\0'; } 5、实现两个字符串的连接(不要同时使用库函数),即把p2所指的字符串连接到p1所指的字符串的后面。 void fun(char p1[], char p2[]) { int i,j; for(i=0;p1[i]!='\0';i++) ; for(j=0;p2[j]!='\0';j++) p1[i++]=p2[j]; p1[i]='\0';} 6、某学生的记录由学号、8门课程成绩和平均分组成,学号和8门课程的成绩已在主函数中给出,请编写函数fun,其功能:求出平均分,并放入记录的ave成员中。 void fun(STREC *a) { int i; a->ave=0.0; for(i=0;iave=a->ave+a->s[i]; a->ave/=N; } 7、n名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。求出平均分,并由函数值返回double fun( STREC *h ) { double ave=0.0; STREC *p=h->next; while(p!=NULL) { ave=ave+p->s; p=p->next; } return ave/N;} 8、将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过K返回。 void fun( int m, int *k, int xx[] ) { int i,j,n=0; for(i=4;i

大学计算机二级考试试题及其答案 !!!

全国计算机二级考试试题 【1.1】以下不正确的C语言标识符是____。 A) int B) a_1_2 C) ab1exe D) _x 【1.2】以下是正确的C语言标识符是____。 A) #define B) _123 C) %d D) \n 【1.3】下列四组字符串中都可以用作C语言程序标识符的一组是。A) print B) i\am C) Pxq D) str_l _3d one_half My->book Cpp ??? oodbs tart$it line#pow ??? aBc 3pai His.age while 【1.4】下面各选项组中,均是C语言关键字的组是。 A) auto,enum,include B) switch,typedef,continue C) signed,union,scanf D) if,struct,type 【1.5】下列不属于C语言关键字的是。 A) default B) register C) enum D) external 【1.6】C语言程序从main()函数开始执行,所以这个函数要写在____。 A) 程序文件的开始 B) 程序文件的最后 C) 它所调用的函数的前面 D) 程序文件的任何位置

【1.7】下列关于C语言的叙述错误的是____ A) 大写字母和小写字母的意义相同 B) 不同类型的变量可以在一个表达式中 C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型 D) 同一个运算符号在不同的场合可以有不同的含义 【1.8】在C语言中,错误的int类型的常数是。 A) 32768 B) 0 C) 037 D) 0xAF 【1.9】执行语句 printf("%x",-1);屏幕显示____。 A) -1 B) 1 C) -ffff D) ffff 【1.10】已知 long i=32768;执行语句printf("%d",i);屏幕显示____。 A) -1 B) -32768 C) 1 D) 32768 【1.11】已知 long i=65539;执行语句printf("%d",i);屏幕显示____。 A) 65539 B) -3 C) 3 D) 程序不能执行 【1.12】在C语言中,整数-8在内存中的存储形式是。 A) 1111 1111 1111 1000 B) 1000 0000 0000 1000 C) 0000 0000 0000 1000 D) 1111 1111 1111 0111 【1.13】C语言中字符型(char)数据在内存中的存储形式是____。 A) 原码 B) 补码

最新计算机等级考试二级VFP笔试真题模拟

最新计算机等级考试二级VFP笔试真 题

4月全国计算机等级考试二级Visual FoxPro数据库设计 「、选择题(每小题2分,共70分) (1)数据的存储结构是指()。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 (2)下列关于栈的描述中错误的是()。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针 (3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ()。 A) 冒泡排序为n/2 B) 冒泡排序为n C) 快速排序为n D) 快速排序为n(n-1)/2 (4)对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()A)log2n B)n/2 C)n D)n+1 (5)下列对于线性链表的描述中正确的是()。 A)存储空间不一定连续,且各元素的存储顺序是任意的 B)存储空间不一定连续,且前件元素一定存储在后件元素的前面 C)存储空间必须连续,且前件元素一定存储在后件元素的前面 D)存储空间必须连续,且各元素的存储顺序是任意的 (6)下列对于软件测试的描述中正确的是()。 A)软件测试的目的是证明程序是否正确 B)软件测试的目的是使程序运行结果正确 C)软件测试的目的是尽可能多地发现程序中的错误 D)软件测试的目的是使程序符合结构化原则 (7)为了使模块尽可能独立,要求()。 A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强 (8)下列描述中正确的是()。 A)程序就是软件 B)软件开发不受计算机系统的限制 C)软件既是逻辑实体,又是物理实体 D)软件是程序、数据与相关文档的集合

全国计算机2级考试试题

一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注:即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注:P67 A. 控制流 B. 加工 C. 数据存储 D. 源和潭

计算机二级考试题目

Word 2010 高级应用综合操作题打开素材库中的“典型试题”文件,按下面的操作要求进行操作,并把操作结果存盘。 1.操作要求 (1)对正文进行排版。 ①使用多级符号对章名、小节名进行自动编号,代替原始的编号。要求: * 章号的自动编号格式为:第X 章(例:第1 章),其中:X 为自动排序,阿拉伯数字序号。对应级别1。居中显示。 *小节名自动编号格式为:,X为章数字序号,Y为节数字序号(例:),X、Y均为阿拉伯数字序号。对应级别2。左对齐显示。 ②新建样式,样式名为:“样式”+考生准考证号后5 位。其中: *字体:中文字体为“楷体” ,西文字体为“ Time New Roman ”,字号为“小四” 。 *段落:首行缩进2 字符,段前行,段后行,行距倍;两端对齐。其余格式,默认设置。 ③对正文中的图添加题注“图” ,位于图下方,居中。要求: *编号为“章序号” -“图在章中的序号” 。例如,第1 章中第2 幅图,题注编号为1-2。 *图的说明使用图下一行的文字,格式同编号。 *图居中。 ④对正文中出现“如下图所示”的“下图”两字,使用交叉引用。 *改为“图X-Y”,其中“ X-Y'为图题注的编号。 ⑤对正文中的表添加题注“表” ,位于表上方,居中。 *编号为“章序号” -“表在章中的序号” 。例如,第1 章中第1 张表,题注编号为1-1。 *表的说明使用表上一行的文字,格式同编号。 *表居中,表内文字不要求居中。 ⑥对正文中出现“如下表所示”中的“下表”两字,使用交叉引用。 *改为“表X-Y,其中“ X-Y'为表题注的编号。 ⑦对正文中首次出现“ Access'的地方插入脚注。 *添加文字“ Access是由微软发布的关联式数据库管理系统。”。 ⑧将②中的新建样式应用到正文中无编号的文字。不包括章名、小节名、表文字、表和图的题注、脚注。 (2)在正文前按序插入三节,使用Word 提供的功能,自动生成如下内容: ①第1 节:目录。其中:“目录”使用样式“标题1”,并居中;“目录”下为目录项。 ②第2 节:图索引。其中:“图索引”使用样式“标题1”,并居中;“图索引”下为图索引项。 ③第3 节:表索引。其中:“表索引”使用样式“标题1”,并居中;“表索引”下为表索引项。 (3)使用适合的分节符,对正文进行分节。添加页脚,使用域插入页码,居中显示。要求: ①正文前的节,页码采用“i ,ii』[,???”格式,页码连续。 ②正文中的节,页码采用“ 1,2,3,…”格式,页码连续。 ③正文中每章为单独一节,页码总是从奇数开始。 ④更新目录、图索引和表索引。

计算机二级ps考试题库

考试内容 (一)图层 【考试要求】 掌握图层的工作原理和基本操作。 【操作考点】 熟练掌握图层的新建、复制、删除、移动、锁定、透明度调整等,通过图层的操作制作各式各样的图片。 (二)选区 【考试要求】 熟练掌握选区的概念,并灵活使用选区限定图层操作的范围。 【操作考点】 掌握使用选框工具、套索工具和魔棒工具建立选区的方法,运用选区的多种运算法则对选区进行修改和编辑,通过键盘快捷键的配合移动或复制选区内的像素。 (三)图层蒙版 【考试要求】 熟练掌握图层蒙版的建立,并使用蒙版完成图像的合成。 【操作考点】 蒙版添加的位臵、添加的方法、使用蒙版调整图层透明度的方法,将多张图片转换为一个psd文件中的多个图层的方法。 (四)路径 【考试要求】 熟练使用路径工具创建选区、描边和填充形状。 【操作考点】 路径的创建、运算法则,路径的修复和调整,路径的填充、描边,路径与文字工具的配合使用。 (五)滤镜 【考试要求】 了解和掌握Photoshop中滤镜的种类的用途。 【操作考点】 滤镜的类别、与图层、选区、历史记录面板等工具混合使用产生各种特殊效果。

1.下列哪个是photoshop图象最基本的组成单元:C A.节点B.色彩空间C.象素D.路径2.下面对矢量图和象素图描述正确的是:C A.矢量图的基本组成单元是象素 B.象素图的基本组成单元是锚点和路径 C.Adobe Illustrator 9图形软件能够生成矢量图 D.Adobe photoshop 6 能够生成矢量图 3.图象分辨率的单位是:B A.dpi B.ppi C.lpi D.pixel 4.色彩深度是指在一个图象中什么的数量:A A.颜色B.饱和度C.亮度D.灰度 5.图象必须是何种模式,才可以转换为位图模式:B A.RGB B.灰度C.多通道D.索引颜色 6.在双色调模式中双色调曲线的作用是什么:A A.决定专色在图象中的分布 B.决定陷印在图象中的分布 C.决定CMYK Profile(概貌)在图象中的分布 D.决定超出色域范围的色彩如何在图象中校正 7.下面哪种色彩模式色域最大:D A.HSB模式B.RGB模式C.CMYK模式D.Lab模式8.索引颜色模式的图象包含多少种颜色:B A.2 B.256 C.约65,000 D.1670万 9.当将CMKY模式的图象转换为多通道时,产生的通道名称是什么:D A.青色、洋红和黄色B.四个名称都是Alpha通道 C.四个名称为Black(黑色)的通道D.青色、洋红、黄色和黑色 10.什么色彩模式的图象转换为多通道模式时,建立的通道名称均为Alpha:C A.RGB模式B.CMYK模式C.Lab模式D.Multichannel 模式 11.当图象是何种模式时,所有的滤镜都不可以使用(假设图象是8位/通道):D A.CMYK B.灰度C.多通道D.索引颜色 12.若想增加一个图层,但在图层调色板的最下面NEW LAYER(创建新图层)的按钮是灰色不可选,原因是下列选项种的哪一个(假设图象

计算机二级题库

模拟试题(一) 1. 填空题 请补充函数fun(),该函数的功能是:把从主函数中输入的字符串str2接在字符串strl的后面。 例如:str仁How do”,str2= "you do?”,结果输出:How do you do? 注意:部分源程序给岀如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语 句。 试题程序: #include #include #define N 40 void fun(char *str1,char *str2) { int i=0; char *p1=str1; char *p2=str2; while(【1】) i++; for(; 【2】;i++) *(p1+i)=【3】; *(p1+i)='\0'; } main() { char str1[N],str2[N]; clrscr(); printf("*****Input the string str1 & str2*****\n"); printf(" \nstr1:"); gets(str1); printf(" \nstr2:"); gets(str2); printf("**The string str1 & str2**\n"); puts(str1); puts(str2); fun(str1,str2); printf("*****The new string *****\n"); puts(str1); } 答案及评析: 【1】*(p1+i) 【2] *p2 【3】*p2++ 【解析】填空1:变量i用来记录字符串str1的长度,当指针指到字符串str1结束标志符\0'时,while 循环结束,变量i停止累加。填空2 :指针p2指向字符串str2,通过for循环将字符串str2接在str1后面,循环结束的条件是指针p2所指的字符是字符串结束标志符 \0'。填空3:指针p2最初指向字符串str2 的首字符,通过自加1,使指针p2依次向后移动,指向str2的各个字符,实现将字符串str2接在str1 后面的功能。 2. 改错题 下列给定程序中,函数fun()的作用是:将字符串tt中的小写字母都改为对应的大写字母,其他字符不变。 例如,若输入"edS, dAd",则输出"EDS,DAD"。 请改正程序中的错误,使它能得到正确结果。

2020年全国计算机二级vfp全真模拟考试题库及答案(共六套)

范文 2020年全国计算机二级vfp全真模拟考试题库及答 1/ 7

案(共六套) 2020年全国计算机二级vfp全真模拟考试题库及答案(共六套)2020年全国计算机二级vfp全真模拟考试题及答案(一) 1.下列叙述中正确的是( B )。 A)有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据结构不一定是线性结构 C) 循环链表是非线性结构D) 双向链表是非线性结构【解析】线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件,所以B)正确。 所以有一个以上根结点的数据结构一定是非线性结构,所以A)错误。 循环链表和双向链表都是线性结构的数据结构。 2.下列关于二叉树的叙述中,正确的是( B )。 A)叶子结点总是比度为2的结点少一个 B) 叶子结点总是比度为2的结点多一个 C) 叶子结点数是度为2的结点数的两倍 D) 度为2的结点数是度为1的结点数的两倍【解析】根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。 所以选择B)。 3.程序调试的任务是( D )。

A)设计测试用例 B) 验证程序的正确性 C) 发现程序中的错误 D) 诊断和改正程序中的错误【解析】程序调试的任务是诊断和改正程序中的错误。 4.下列关于数据库设计的叙述中,正确的是( A )。 A)在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典 C) 在逻辑设计阶段建立数据字典 D) 在物理设计阶段建立数据字典【解析】数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。 数据库系统的三级模式是概念模式、外模式和内模式 5.下列选项中属于面向对象设计方法主要特征的是( A )。 A)继承 B) 自顶向下 C) 模块化 D) 逐步求精【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性,所以选择A)。 6.在Visual FoxPro中,要想将日期型或日期时间型数据中的年份用4 位数字显示,应当使用设置命令( A )。 A)SET CENTURY ON B) SET CENTURY TO 4 C) SET YEAR TO 4 D) SET YAER TO yyyy 【解析】命令格式SET CENTURY ON|OFF|TO 的功能是用于决定如何显示或解释一个日期数据的年份。 ON显示世纪,即用4位数字表示年份; OFF不显示世纪,即用2位数字表示年份;TO决定如何解释一个用2位 3/ 7

相关文档
相关文档 最新文档