“每天都要喝饮料”通过精心收集,向本站投稿了8篇全国计算机等级考试四级考试大纲,下面就是小编整理后的全国计算机等级考试四级考试大纲,希望大家喜欢。
- 目录
篇1:全国计算机等级考试四级考试大纲
基本要求
1.具有计算机及其应用的基础知识。
2.熟悉计算机操作系统,软件工程和数据库的原理及其应用。
3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。
4.具有计算机网络和通信的基础知识。
5.具有计算机应用项目开发的分析设计和组织实施的基本能力。
6.具有计算机应用系统安全性和保密性知识。
考试内容
一、计算机系统组成及工作原理
1. 基本概念:
⑴ 计算机系统的硬件组成。 ⑵ 计算机系统的层次结构。 ⑶ 计算机的主要性能指标。
2.运算方法基础与运算器:
⑴ 数值数据在计算机中的表示。 ⑵ 非数值数据在计算机中的表示。 ⑶ 数据校验码。 ⑷ 基本的算术运算。 ⑸ 基本的逻辑运算。 ⑹ 运算器的组成。
3.指令系统及控制器:
⑴ 指令格式和指令的寻址方式。 ⑵ 指令类型。 ⑶ 控制器的组成。 ⑷ cpu的总体结构。 ⑸ 中断系统。
4.存储系统
⑴ 存储系统原理。 ⑵ 半导体随机存储器和只读存储器。 ⑶ 主存储器的组成与读写操作。 ⑷ 外存储器的工作原理。
5.输入/输出设备与输入/输出系统:
⑴ 常用输入/输出设备。。 ⑵ 程序查询方式。 ⑶ 程序中断方式。 ⑷ dma方式。 ⑸ 通道方式。 ⑹ 典型总线。
二、数据结构与算法
1.基本概念:
⑴ 数据结构的基本概念。 ⑵ 算法的定义、性质、描述与算法分析。
2.线性表:
⑴ 线性表的基本概念。 ⑵ 线性表的顺序存储结构。 ⑶ 线性表的链式存储结构(单链表、循环链表、双向链表。
3.数组:
⑴ 数组的基本概念(定义,基本操作)。 ⑵ 数组的存储方法。 ⑶ 特殊矩阵的压缩存储。
4.堆栈与队列:
⑴ 堆栈的基本概念与操作。 ⑵ 堆栈的顺序存储结构。 ⑶ 堆栈的链式存储结构。 ⑷ 队列的基本概念与操作。 ⑸ 队列的顺序存储结构。 ⑹ 队列的链式存储结构。
5.树和二叉树:
⑴ 树的基本概念(定义,名词术语)和存储方法。 ⑵ 二叉树的基本概念及性质。 ⑶ 二叉树顺序存储结构与链式存储结构。 ⑷ 二叉树的遍历(前序遍历,中序遍历,后序遍历,按层次遍历)。 ⑸ 线索二叉树。 ⑹ 二叉排序树(建立与查找)。
6.图:
⑴ 图的基本概念(定义,分类,名词术语)。 ⑵ 图的存储方法(邻接矩阵存储方法,邻接表存储方法)。 ⑶ 图的遍历(深度优先搜索,广度优先搜索)。 ⑷ 最小生成树。 ⑸ 最短路径问题。 ⑹ 拓扑排序。
7.文件及其查找:
⑴ 数据文件的基本概念。 ⑵ 顺序文件及其查找方法(顺序查找方法,折半查找方法)。 ⑶ 索引文件及其查找方法。 ⑷ 散列文件及其查找方法。
8.内排序:
⑴ 排序的基本概念(定义,功能,分类)。 ⑵ 插入排序方法。 ⑶ 选择排序方法。 ⑷ 起泡排序方法。 ⑸ 希尔排序方法。 ⑹ 快速排序方法。 ⑺ 堆排序方法。 ⑻ 二路归并排序方法。
三、离散数学
1.数理逻辑:
⑴ 命题、联结词及其命题符号化。 ⑵ 命题公式及其分类。 ⑶ 命题逻辑等值演算。 ⑷ 析取范式与合取范式。 ⑸ 命题逻辑推理理论。 ⑹ 谓词与量词。 ⑺ 谓词公式与解释。 ⑻ 谓词公式的分类。 ⑼ 谓词逻辑等值演算与前束范式。 ⑽ 谓词逻辑推理理论。
2.集合论:
⑴ 集合基本概念。 ⑵ 集合的运算。 ⑶ 基本的集合恒等式。 ⑷ 有序对与卡氏积。 ⑸ 二元关系。 ⑹ 关系的逆、限制及象。 ⑺ 关系的性质。 ⑻ 关系的闭包。 ⑼ 关系的复合。 ⑽ 等价关系与划分。 ⑾ 偏序关系与哈斯图。 ⑿ 函数及其性质。 ⒀ 复合函数与反函数。 ⒁ 自然数与自然数集合。 ⒂ 集合之间的等势与优势。 ⒃ 集合的基数。
3.代数结构:
⑴ 代数运算及其性质。 ⑵ 代数系统。 ⑶ 代数系统的同态与同构。 ⑷ 半群与群。 ⑸ 子群与陪群。 ⑹ 正规子群与商群。 ⑺ 循环群与置换群。 ⑻ 环与域。 ⑼ 格与布尔代数。
4.图论:
⑴ 无向图与有向图。 ⑵ 路、回路与图的连通性。 ⑶ 图的矩阵表示。 ⑷ 二部图与完全二部图。 ⑸ 欧拉图与哈密尔顿图。 ⑹平面图。 ⑺ 无向树及其性质。 ⑻ 生成树。 ⑼ 根树及其应用。
四、操作系统
1.操作系统基本概念:
⑴ 操作系统的功能。 ⑵ 操作系统的基本类型。 ⑶ 操作系统的接口。
2.进程管理:
⑴ 进程、线程与进程管理。 ⑵ 进程控制。 ⑶ 进程调度。 ⑷ 进程通信。 ⑸ 死锁。
3.作业管理:
⑴ 作业与作业管理。 ⑵ 作业状态与调度。
4.存储管理:
⑴ 存储与存储管理。 ⑵ 虚拟存储原理。 ⑶ 页式存储。 ⑷ 段式存储。 ⑸ 段页式存储。 ⑹ 局部性原理与工作集概念。
5.文件管理:
⑴ 文件与文件管理。 ⑵ 文件的分类。 ⑶ 文件结构与存取方式。 ⑷ 文件目录结构。 ⑸ 文件存储管理。 ⑹ 文件存取控制。 ⑺ 文件的使用。
6.设备管理:
⑴ 设备与设备分类。 ⑵ 输入输出控制方式。 ⑶ 通道技术。 ⑷ 缓冲技术。 ⑸ 设备分配技术与spooling系统。 ⑹ 磁盘调度。
7.典型操作系统的使用:
⑴ unix的特点与使用。 ⑵ linux的特点与使用。 ⑶ windows的特点与使用。
五、软件工程
1.软件工程基本概念:
⑴ 软件与软件危机。 ⑵ 软件工程定义。 ⑶ 软件生命周期。 ⑷ 软件过程模型。
2.结构化分析与设计:
⑴ 问题定义与可行性研究。 ⑵ 软件需求分析。 ⑶ 数据流程图与数据字典。 ⑷ 软件体系结构设计。 ⑸ 概要设计与详细设计。 ⑹ 模块结构设计与数据结构设计。 ⑺ 用户界面设计。
3.原型化开发方法:
⑴ 原型化开发的基本原理。 ⑵ 原型化开发模型。 ⑶ 原型化开发过程。 ⑷ 软件复用。
4.面向对象分析与设计:
⑴ 面向对象的基本概念。 ⑵ 面向对象分析。 ⑶ 面向对象设计。 ⑷ 统一建模语言(uml)。
5.软件测试:
⑴ 软件测试的基本概念。 ⑵ 软件测试方法。 ⑶ 测试用例设计。 ⑷ 软件测试过程。
6.软件维护:
⑴ 软件维护的基本概念。 ⑵ 软件维护活动。 ⑶ 软件可维护性。 ⑷ 软件维护的负作用。
7.软件开发工具与环境:
⑴ 软件开发工具。 ⑵ 软件工程环境。
8.软件质量保证与软件质量度量:
⑴ 软件质量概念。 ⑵ 软件质量保证。 ⑶ 软件质量度量与评价。 ⑷ 软件技术的评审。 ⑸ 软件可靠性。
8.软件管理:
⑴ 软件管理职能。 ⑵ 软件项目组织与计划。 ⑶ 风险分析。 ⑷ 项目进度与跟踪。 ⑸ 软件配置管理。 ⑹ 软件过程成熟度模型(cmm)。 ⑺ 软件工程标准化与软件文档。 ⑻ 软件产权保护。
六、数据库
1.数据库基本概念:
⑴ 信息处理与数据库。 ⑵ 数据模型。 ⑶ 数据库系统结构。 ⑷ 数据库系统组成。
2.关系数据库:
⑴ 关系数据库的基本概念。 ⑵ 关系数据模型。 ⑶ 关系的完整性。 ⑷ 关系代数。 ⑸ 元组关系演算 ⑹ 域关系演算。
3.关系数据库标准语言sql:
⑴ sql语言的特点。 ⑵ sql语言的基本概念。 ⑶ 数据定义。 ⑷ 数据操纵。 ⑸ 视图。 ⑹ 数据控制。 ⑺ 嵌入式sql。
4.关系数据库设计理论:
⑴ 函数依赖。 ⑵ 多值依赖。 ⑶ 关系模式分解。 ⑷ 关系模式的规范化。
5.数据库保护:
⑴ 数据库恢复。 ⑵ 并发控制。 ⑶ 完整性。 ⑷ 安全性。
6.数据库设计:
⑴ 数据库设计的目标。 ⑵ 数据库设计的方法和步骤。 ⑶ 需求分析。 ⑷ 概念设计。 ⑸ 逻辑设计。 ⑹ 物理设计。 ⑺ 数据库的实施与维护。
7.数据库管理系统:
⑴ 数据库管理系统的组成。 ⑵ 数据库系统的工作过程。 ⑶ 数据库管理系统产品。
8.数据库新技术:
⑴ 数据库技术的发展。 ⑵ 分布式数据库。 ⑶ 并行数据库。 ⑷ 多媒体数据库。 ⑸ 对象和对象-关系数据库。 ⑹ 数据库仓库。 ⑺ 数据挖掘。 ⑻ web数据库。
七、计算机体系结构
1.体系结构的基本概念:
⑴ 计算机系统的层次结构。 ⑵ 体系结构的定义。 ⑶ 体系结构的分类。 ⑷ 体系结构发展的影响因素。 ⑸ 体系的定量分析。
2.存储体系:
⑴ 存储层次。 ⑵ cache工作原理。 ⑶ 虚存工作原理。
3.指令与时间并行性:
⑴ 指令优化策略。 ⑵ 流水线技术。 ⑶ risc。
4.并行处理技术:
⑴ 并行性概念。 ⑵ 超流水线与超标量技术。 ⑶ 向量处理机。 ⑷ 阵列处理机。 ⑸ 多处理机。 ⑹ 机群处理机。
5.系统性能评价:
⑴ 性能评价概念。 ⑵ 基准测试程序。
八、计算机网络与通信
1.计算机网络与internet:
⑴ 网络发展与网络用户。 ⑵ 网络硬件。 ⑶ 网络软件。 ⑷ 参考模型。 ⑸ 网络实例(internet)。
2.应用层:
⑴ 应用层概述。 ⑵ 万维网:http。 ⑶ 文件传输:ftp。 ⑷ 电子邮件。 ⑸ 域名系统:dns。 ⑹ 网络安全。
3.传输层:
⑴ 传输层概述。 ⑵ 传输协议的要素。 ⑶ 无连接传输:udp。 ⑷ 面向连接传输:tcp。 ⑸ 拥塞控制。
4.网络层与路由:
⑴ 网络层概述。 ⑵ 路由原理。 ⑶ internet协议。 ⑷ internet路由。 ⑸ 服务质量。 ⑹ 网络互联。
5.链路层与局域网:
⑴ 数据链路层概述。
⑵ 流量控制。
⑶ 差错控制。
⑷ internet链路层与hdlc。
⑸ 多路访问协议与ethernet。 ⑹ 数据链路层交换。
上机测试内容
1.计算机操作能力。
2.c语言程序设计能力。
3.项目开发能力。
4.开发工具的使用能力。
考试方式
1.考试形式包括笔试(180分钟)和上机测试(60分钟)。
2.笔试的试题包括选择题和论述题两种类型,其中在五分之一的选择题用英文书写,其余选择题和论述题用中文书写。
篇2:计算机等级考试大纲
基本要求
1. 掌握算法的基本概念。
2. 掌握基本数据结构及其操作。
3. 掌握基本排序和查找算法。
4. 掌握逐步求精的结构化程序设计方法。
5. 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6. 掌握数据库的基本知识,了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1. 算法的基本概念:算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义:线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义:栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法:基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础
1. 程序设计方法与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方法,对象,方法,属性及继承与多态性。
篇3:全国计算机等级考试四级试题
一、选择题(共70题,每题1分,满分70分。其中(1)-(55)题为中文题,(56)-(70)题为英文题)
下列各题a)、b)、c)、d)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
(1)或非门的输入变量为x1和x2,输出变量为y,使输出变量y为1的x1和x2的值是
a)0,0 b)0,1 c)1,0 d)1,1
(2)若二进制数原码为 -0.0101,则其补码为
a)-0.0101 b)0.0101 c)1.1011 d)1.1010
(3)所谓指令周期是指
a)取指令和取操作数的时 间 b)执行指令和存储操作结果的时 间
c)取操作数和执行指令的时 间 d)取指令和执行指令的时 间
(4)队列适用于下列哪一种应用?
a)表达式求值 b)堆排序算法的实现
c)树的层次次序周游算法的实现 d)二叉树对称序周游算法的实现
(5)以下关于广义表的叙述中,正确的是
a)广义表是0个或多个单元素或子表组成的有限序列
b)广义表至少有一个元素是子表
c)广义表不可以是自身的子表
d)广义表不能为空表
(6)对n个记录的文件进行快速排序,所需要的辅助存储空间为
a)o( ) b)o c)o( ) d)o( )
(7)下面的有向图,其结点可以排成多少个不同的拓扑序列?
a)3 b)5 c)7 d)9
(8)如下所示是一棵5阶b树,该b树现在的层数为2。从该b树中删除关键码38后,该b树的第2层的结点数为
a)6 b)7 c)8 d)9
(9)设g = 为任意一个群,下列结论中不一定为真的是
a) a,b,x a,方程a﹡x = b的解为x = a-1﹡b
b) a,b,c a,若a﹡b = a﹡c,则b = c
c) a,b a,则a﹡b = b﹡a
d) a,b,c a,则(a﹡b)﹡c = a﹡(b﹡c)
(10)设a,b为任意二集合,已知a-b = a,下述结论
ⅰ. b-a = b ⅱ. a∩b = ⅲ. b a
中哪个(些)为真?
a)只有ⅰ b)只有ⅱ c)只有ⅲ d)ⅰ和ⅱ
(11)设集合a={1,2},r = {|x,y a且x y<3},则r在a上是
a)自反的,但不是对称的 b)自反的,又是对称的
c)对称的,但不是自反的 d)不是自反的,也不是对称的
(12)设f(x):x是人,g(x):x去过火星。下列公式中哪个(些)是命题“没有人去过火星”的符号化形式?
a)ⅰ和ⅱ b)ⅱ和ⅲ c)只有ⅲ d)全部
(13)设v1为无向连通图g的点割集,记g删除v1的连通分支个数为p(g- v1) = k,下列命题中一定为真的为
a)k≥2 b)k≥3 c)k≤2 d)k = 2
(14)任意的n阶无向简单图的边数m应满足
a)m≤n-1 b)m≤n(n-1)/2 c)m≤n d)m≥n
(15)在精确制导导弹中使用的操作系统应属于下列哪一类?
a)批处理操作系统 b)个人计算机操作系统
c)实时操作系统 d)网络操作系统
(16)下列程序状态字(psw)中的哪一位可以确定能否执行操作系统程序?
a)保护位 b)屏蔽位
c)条件位 d)cpu状态位
(17)一个由于没有获得打印机而不能运行的进程处于
a)就绪状态 b)运行状态
c)等待状态 d)后备状态
(18)下列哪一个问题只包含进程互斥问题?
a)田径场上的接力比赛
b)一个进程读文件,一个进程写文件
c)一个生产者和一个消费者通过一个缓冲区传递产品
您现在的位置:考试 >计算机考试 >计算机等级考试 >四级考试 >文章内容计算机四级考试试题
来源:考试大 [ 2004-08-22 00:00:00 ] 作者:时岩 责任编辑:sy_stoney
d)公共汽车上司机和售票员的协作
(19)假设系统处于下列安全状态,目前系统剩余资源数量为2。下列哪一个进程序列是安全序列?
进程 已占资源数 最大需求数
p1 1 2
p2 3 5
p3 4 8
p4 5 7
a)p1,p2,p3,p4 b)p1,p3,p4,p2
c)p3,p2,p4,p1 d)p3,p1,p4,p2
(20)虚拟页式存储管理中页表的作用十分重要,其中,指示页面是在内存还是在外存的页表表项是
a)中断位 b)内存块号 c)访问位 d)修改位
(21)unix系统中,若文件x的创建者希望对所有用户(包括其自身)可读写文件x但不可执行x,可用下列哪一个命令完成?
a)chown 666 x b)chmod 666 x
c)chown 777 x d)chmod 777 x
(22)下列关于spooling技术的叙述中,哪一个是错误的?
a)批处理系统常采用spooling技术实现
b)spooling技术是一种用空间换取时 间的技术
c)作业的输入输出工作通常由spooling系统完成
d)spooling是一种独占设备技术
(23)unix中,用来把一个进程的输出连接到另一个进程的输入的文件称为
a)特殊文件 b)普通文件
c)设备文件 d)管道文件
(24)软件危机有多种表现,如
i. 无法满足软件需求的增长
ii.软件开发成本过高
iii.开发进度难以控制
iv.需求定义不准确
v. 质量不能保证
vi.难以满足维护的需要
而一般认为,软件危机主要是表现在
a)ii和iii b)iii和iv
c)iv和v d)i和vi
(25)瀑布模型将软件开发划分为:计划期、开发期和运行期,以下哪个是运行期所应包含的内容?
a)问题定义、可行性研究
b)需求分析、总体设计、详细设计和编码
c)详细设计、编码和测试
d)系统使用和维护
(26)软件管理是软件工程化生产的重要环节,以下
i.人员组织 ii.进度安排 iii.质量保证 iv.成本核算
哪些是软件工程管理应包括的内容?
a)i和ii b)ii和iii
c)ii和iv d)i、ii、iii和iv
(27)实施对软件的需求分析时,常采用的工具应包括
a)数据流图和数据字典 b)数据流图和结构化语言
c)数据字典和判定表 d)结构化语言和结构图
(28)在软件结构中,模块可以分为几类,以下哪种不属于模块划分的固有类型?
a)顺序模块 b)增量模块
c)层次模块 d)并行模块
(29)程序流程图是一种应用广泛而又有争议的软件设计表示工具,如下
i. 不支持逐步求精
ii. 可随意转移控制
iii.不易表示数据结构
iv.对提高大型系统的可理解性差
哪些是程序流程图的缺点?
a)i和ii b)ii和iii
c)iii和iv d)i、ii、iii和iv
(30)路径测试是整个结构测试的重要组成,但在研究路径测试时,通常又是使用程序控制流图来代替
a)程序框图 b)结构图
c)数据流图 d)程序流程图
(31)单元测试是软件测试的基础性测试,它通常采用的方法是
a)静态测试 b)动态测试
c)静态、动态测试 d)静态、动态测试和复审
(32)软件维护是在用户使用软件期间对软件所做的补充、修改和增强,一般认为软件维护最常见的是
a)完善性维护 b)适应性维护
c)校正性维护 d)支持性维护
(33)数据库的三级模式结构由外模式、模式和内模式组成,其中模式的个数是
a)1个 b)2个 c)3个 d)任意多个
(34)设关系r =(a,b,c),与sql语句select distinct b from r where a>3 and c = 8等价的关系代数表达式是
a)σa>3 ù c = 8(πb(r)) b)πb(σa>3 ù c = 8(r))
c)πa,b(σa>3 ù c = 8(r)) d)σa>3 ù c = 8(πa,c(r))
(35)设有关系r(city,st,zip),其函数依赖集f = {(city,st)? zip,zip ? city },则关系r至多满足
a)1nf b)2nf c)3nf d)bcnf
(36)设有关系r,s和t如下。关系t是由关系r和s经过哪种操作得到的?
(37)下面列出的条件中,哪些是判别关系模式r(u,f)分解为关系模式r1(u1,f1),r2(u2,f2)是具有无损连接性的分解的充分必要条件?
a)i和ii b)i和iv c)ii和iii d)ii和iv
(38)在关系数据库设计中,若设计文档中主要包括e-r图,这应该是哪个设计阶段形成的文档?
a)需求分析阶段 b)概念设计阶段
c)逻辑设计阶段 d)物理设计阶段
(39)对数据库进行备份,这主要是为了维护数据库的
a)安全性 b)可移植性 c)完整性 d)可靠性
下面第(40)和(41)题,基于“学生-选课-课程”数据库中的三个关系:
s(s#,sname,sex,age), sc(s#,c#,grade), c(c#,cname,teacher)。
(40)查找“数据库”课程的成绩在85分以上的男学生的学号和姓名,将使用关系
a)s和sc b)sc和c c)s和c d)s、sc和c
(41)下面的两个关系代数表达式哪个(些)可以用来查找“所有年龄为22岁的女学生的姓名” ?
a)只有ⅰ b)只有ⅱ c)ⅰ和ⅱ d)都不可以
(42)某计算机系统有n个处理单元,按n个不同的指令要求对同一数据流及其中间结果进行处理,它的概念性结构是
a)sisd b)misd c)simd d)mimd
(43)从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为
a)单功能流水线与多功能流水线 b)静态流水线与动态流水线
c)同步流水线与异步流水线 d)线性流水线与非线性流水线
(44)超标量技术已为奔腾处理器普遍采用。所谓超标量技术是
a)细化流水、增加级数 b)不采用多指令分发技术
c)多建立几条流水线 d)把普通流水线的主频提高
(45)在主辅存储层次中,如果主存页面全部占用,就需要进行页面替换。在几种页面替换算法中,比较常用的是
a)先进先出算法 b)近期最少使用算法
c)非堆栈型算法 d)优化排序算法
(46)在高速并行结构中,硬件效能越高则软件需求量就越少,这种结构是
a)专用多功能单元 b)阵列处理机
c)数据流计算机 d)多处理机系统
(47)在下列各种类型的i/o技术中,对cpu依赖最小的是
a)重叠技术 b)中断技术
c)程序控制技术 d)通道技术
(48)在下列关于pci局部总线的叙述中,哪个是错误的?
a)pci局部总线的设计几乎与cpu无关
b)pci局部总线的设计与cpu关系密切
c)pci局部总线的访问延迟很低
d)pci局部总线能大幅度提高数据吞吐率
(49)分布式计算机系统与计算机网络的最大的区别是:分布式计算机系统中存在着一个以全局方式管理系统资源的
a)应用软件 b)操作系统
c)搜索引擎 d)体系结构
(50)传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像,如果每个像素用24bit表示,并以每一秒钟25帧动态显示,则需要网络提供的通信带宽应达到
a)l8.4mbps b)73.6mbps
c)184mbps d)622mbps
(51)以下关于网络协议三个要素之一的语法的描述,哪一个是正确的?
a)语法解释比特流的每一部分的意义
b)语法规定用户数据与控制信息的结构与格式
c)语法对事件实现的顺序作了详细地说明
d)语法对协议实现方法作出明确的规定
(52)如果物理层采用了曼彻斯特编码,那么信号传输速率为10mbps时,发送时钟信号频率应该为
a)5mhz b)10mhz
c)15mhz d)20mhz
(53)符合ieee802.3标准的ethernet网物理地址采用连续编码方法,它使用的地址长度为
a)8bit b)16bit
c)48bit d)64bit
(54)网络环境中实现分布式进程通信必须解决哪3个主要的问题?
ⅰ. 进程命名与寻址方法 ⅱ. 多重协议的识别
ⅲ. 协议转换 ⅳ. 进程间相互作用的模式
a)ⅰ、ⅱ和ⅲ b)ⅰ、ⅱ和ⅳ
c)ⅱ、ⅲ和ⅳ d)ⅰ、ⅲ和ⅳ (55)10gbps ethernet与10mbps、100mbps和1gbps ethernet采用了完全相同的
ⅰ. 帧格式 ⅱ. 逻辑链路控制子层协议
ⅲ. 物理层标准 ⅳ. 数据编码方法
a)ⅰ和ⅱ b)ⅰ、ⅱ和ⅲ
c)ⅱ和ⅳ d)ⅱ、ⅲ和ⅳ
(56)what is the decimal value of the binary value 10010?
a)16 b)17 c)18 d)19
(57)in a computer, which of the following is the longest period?
a)beat period b)machine period c)instruction period d)cpu period
(58)which of the following is not an avl tree?
(59)traversing a binary tree in preorder is equivalent to
a)traversing the forest corresponding to the binary tree in root-first order.
b)traversing the forest corresponding to the binary tree in root-last order.
c)traversing the forest corresponding to the binary tree in breadth-first order.
d)none of the above.
(60)which of the following methods is used to increase the number of processes sharing the cpu?
a)interrupt b)scheduler
c)swapping d)working set
(61)which of the following statements describe(s) the properties of a purely segmented memory system?
ⅰ.it divides memory into units of equal size
ⅱ.it permits implementation of virtual memory
ⅲ.it suffers from internal fragmentation
a)ⅰ only b)ⅱ only
c)ⅲ only d)ⅰand ⅲ
(62)as an important phase in software development, software design is the continuation of software requirement analysis phase.
ⅰ.software structure ⅱ.software procedure
ⅲ.software module ⅳ.software document
which of the following should be included in software design phase?
a)ⅰand ⅱ b)ⅱand ⅲ
c)ⅰ,ⅱ and ⅲ d)all
(63)white box testing of software testing is a test for software structure. which of the following item should not be included in the content of white box?
a)boundary value analysis b)statement testing
c)branch testing d)path testing
(64)consider a relation r ( a,b,c,d ) with the following dependencies:
ab ? c, cd ? e, de ? b.
a candidate key of this relation is
a)ab b)abc c)abd d)abe
(65)let r and s be the following relations:
a)3 b)4 c)5 d)6
(66)the pentium includes hardware for both segmentation and paging. both mechanisms can be disabled, allowing the user to choose from four distinct views of memory. now the most frequently used view(such as unix system v) is
a)unsegmented unpaged memory b)unsegmented paged memory
c)segmented unpaged memory d)segmented paged memory
(67)ascii is a 7-bit code used to represent numeric, alphabetic, and special printable characters. it also includes codes for control characters, which are
a)printable or displayable b)not printable or displayable
c)not printable but displayable d)printable but not displayable
(68)in most wide area networks, the communication subnet consists of two distinct components:transmission lines and
a)networts b)switching elements
c)computers d)data terminal equipment
(69)to accommodate the longest path allowed by 802.3,the slot time has been set to 512 bit times,or
a)0.512μs b)5.12μs
c)51.2μs d)512μs
(70)tcp(transmission control protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n)
a)ip address b)reliable network
c)socket d)unreliable internetwork
二、论述题(四个论述题可任选其一,并只选其一,多选无效,满分30分)
论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上,否则无效。
论述题1
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;
如果下级文件是普通文件,则上级目录项指向该文件的fcb(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号“…”表示尚有其他文件或子目录未列出。
1.假设普通文件采用unix的三级索引结构,主索引表放在文件控制块中。
(1)假设每个物理块能存放128个地址(物理块块号),那么,普通文件的大小最大为多少块?(3分)
(2)若要读/a/d/g/i/k的第7461块,系统最少启动硬盘几次,最多几次?(6分)
2.若普通文件采用顺序结构,若要读/a/d/g/i/k的第285块,最少启动硬盘几次,最多几次?(6分)
3.为了打开文件,用户给出文件名后,操作系统应做哪些工作?(6分)
4.一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?(9分)
论述题3
1.第(1)和(2)两个sql语句能被成功执行;第(3)个sql语句不能被成功执行。
2.因为对视图的修改最终要转换为对基本表的修改。
l 对于第(1)个sql语句能被成功执行的理由是:执行这个sql语句将转换成执行如下的sql语句:
update s set sname =’wang ping’
where sd =’计算机系’ and s# = ’200301001’;
l 对于第(2)个sql语句能被成功执行的理由是:执行这个sql语句将转换成执行如下的sql语句:
insert into s values ( ’200302189’,’yang xin’, null,21,’计算机系’)
或insert into s ( s#,sname,age,sd) values (’200302189’, ’yang xin’,21, ’计算机系’)
转换后的这两个sql语句,在本题意的假定下是能够被成功执行的。所以第(1)和(2)个sql语句能被成功执行。
l 对于第(3)个sql语句不能被成功执行的理由是:由于视图s_g中的一个行是由表sc中若干行经过分组求平均值得到的,因此对视图s_g的更新就无法转换成对基本表sc的更新。所以第(3)个sql语句不能被成功执行。
论述题4
1.当网络受到非法侵入与攻击时,网络采用保护方式时应该采取的应急措施为:
(1)立即制止非法侵入或攻击者的活动,恢复网络的正常工作状态,并进一步分析这次安全事故性质与原因,尽量减少这次安全事故造成的损害;
(2)如果不能马上恢复正常运行时,网络管理员应隔离发生故障的网段或关闭系统,以制止非法侵入与攻击者的活动进一步的发展,同时采取措施恢复网络的正常工作。
2.保护方式适合以下情况:
(1)非法侵入与攻击将会对网络系统造成很大危险;
(2)跟踪非法侵入与攻击者活动的代价太大;
(3)从技术上跟踪非法侵入与攻击者的活动很难实现。
3.当网络受到非法侵入与攻击时,网络采用跟踪方式时应该采取的应急措施:
(1)当网络管理员发现网络存在非法侵入与攻击者的活动时,不立即制止闯入者的活动;
(2)采取措施跟踪非法侵入与攻击者的活动,检测非法侵入与攻击者的来源、目的、非法访问的网络资源,判断非法侵入与攻击的危害,确定处理此类非法侵入与攻击活动的方法。
4.跟踪方式适合以下情况:
(1)被攻击的网络资源目标明确;
(2)已经知道多次入侵某种网络资源的非法侵入者或攻击者的基本情况;
(3)已经找到一种可以控制非法侵入者或攻击者的方法;
(4)非法侵入者或攻击者的短期活动不至于立即造成网络资源与系统遭到重大损失。
一、选择题(共70题,每题1分,满分70分。其中(1)-(55)题为中文题,(56)-(70)题为英文题)下列各题a)、b)、c)、d)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
(1)或非门的输入变量为x1和x2,输出变量为y,使输出变量y为1的x1和x2的值是
a)0,0 b)0,1 c)1,0 d)1,1
(2)若二进制数原码为 -0.0101,则其补码为
a)-0.0101 b)0.0101 c)1.1011 d)1.1010
(3)所谓指令周期是指
a)取指令和取操作数的时 间 b)执行指令和存储操作结果的时 间
c)取操作数和执行指令的时 间 d)取指令和执行指令的时 间
(4)队列适用于下列哪一种应用?
a)表达式求值 b)堆排序算法的实现
c)树的层次次序周游算法的实现 d)二叉树对称序周游算法的实现
(5)以下关于广义表的叙述中,正确的是
a)广义表是0个或多个单元素或子表组成的有限序列
b)广义表至少有一个元素是子表
c)广义表不可以是自身的子表
d)广义表不能为空表
(6)对n个记录的文件进行快速排序,所需要的辅助存储空间为
a)o( ) b)o c)o( ) d)o( )
(7)下面的有向图,其结点可以排成多少个不同的拓扑序列?
a)3 b)5 c)7 d)9
(8)如下所示是一棵5阶b树,该b树现在的层数为2。从该b树中删除关键码38后,该b树的第2层的结点数为
a)6 b)7 c)8 d)9
(9)设g = 为任意一个群,下列结论中不一定为真的是
a) a,b,x a,方程a﹡x = b的解为x = a-1﹡b
b) a,b,c a,若a﹡b = a﹡c,则b = c
c) a,b a,则a﹡b = b﹡a
d) a,b,c a,则(a﹡b)﹡c = a﹡(b﹡c)
论述题2
软件维护是对交付使用以后的软件系统所做的改变,从某种意义上讲,维护比开发更为困难,更需要计划和经验,也需要工具的辅助并加强管理,它需要进行创造性的工作,试根据你对软件维护的理解,回答并讨论以下问题:
1.试划分软件维护阶段所执行的任务的归类。(注意,并不需要罗列软件维护的细节内容)(15分)
2.试陈述软件维护管理所涉及的四个方面,并简述各方面所包括的具体内容。(15分)
论述题3
在“学生-选课-课程”数据库中有三个关系:s(s#,sname,sex,age,sd), sc(s#,c#,grade), c(c#,cname,teacher)。它们的主码分别是s#,(s#,c#),c#,并且其他属性都允许为空值(null)。用下面的sql语句创建了两个视图:
create view cs_s as select s#,sname,age from s where sd =’计算机系’;
create view s_g(s#,gavg) as select s#,avg(grade) from sc group by s# ;
若用下面的sql语句对上述视图进行修改,它们能被成功执行吗?为什么?
(1) update cs_s set sname =’wang ping’ where s# = ’200301001’;
(这里假定在表s中存在学生号s# = ’200301001’的行。)
(2) insert into cs_s values (’200302189’, ’yang xin’, 21 ) ;
(这里假定在表s中不存在学生号s# = ’200302189’的行。)
(3) update s_g set gavg = 85 where s# =’200301001’;
(这里假定在表sc中存在学生号s# = ’200301001’的行。)
要求:
首先回答这三个sql语句中哪个(些)能被成功执行,哪个(些)不能被成功执行(12分),再进一步说明能被成功执行或不能被成功执行的理由(18分)。
论述题4
网络安全策略设计的重要内容之一是:确定当网络安全受到威胁时应采取的应急措施。当我们发现网络受到非法侵入与攻击时,所能采取的行动方案基本上有两种:保护方式与跟踪方式。请根据你对网络安全方面知识的了解,讨论以下几个问题:
1.当网络受到非法侵入与攻击时,网络采用保护方式时应该采取哪两个主要的应急措施?(6分)
2.什么情况适应于采用保护方式(试举出3种情况)。(9分)
3.当网络受到非法侵入与攻击时,网络采用跟踪方式时应该采取哪两个主要的应急措施?(6分)
4.什么情况适应于采用跟踪方式(试举出3种情况)。(9分)
附:答案
一、选择题
(1) a (2) c (3) d (4) c (5) a
(6) b (7) c (8) a (9) c (10) d
(11) c (12) b (13) a (14) b (15) c
(16) d (17) c (18) b (19) a (20) a
(21) b (22) d (23) d (24) d (25) d
(26) d (27) a (28) c (29) d (30) a
(31) d (32) a (33) a (34) b (35) c
(36) d (37) a (38) b (39) d (40) d
(41) a (42) b (43) d (44) c (45) b
(46) a (47) d (48) b (49) b (50) c
(51) b (52) d (53) c (54) b (55) a
(56) c (57) c (58) b (59) a (60) c
(61) b (62) d (63) a (64) c (65) b
(66) d (67) b (68) b (69) c (70) d
二、论述题
论述题1
1.(1)10 128 1282 1283块
(2)最少启动硬盘8次,最多启动硬盘23次
2.最少启动硬盘6次,最多启动硬盘21次
3.打开文件时,用户首先给出文件名,操作系统完成以下工作:
(1)查找目录,检查文件是否存在,如不存在,则报告错误;
(2)如该文件存在,检查操作的合法性,例如,若该文件为只读文件,但用户却将“读写方?quot;置为写,则系统不予打开;
(3)根据文件名在目录文件中找到该文件的文件控制块,把该文件的文件控制块调入内存。
4.一般在文件系统中,为了加快文件目录检索速度,减少启动硬盘的次数,可以采用两种方法。
(1)引入”当前目录“。在一个多层次的树形文件目录结构中,如果每次都从根结点开始检索,很不方便,通常各目录文件放在外存,故影响访问速度,尤其是当层次较多时检索要耗费很多时 间。为克服这一缺点,引入”当前目录“或称”工作目录“的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短,检索速度提高。
(2)采用”目录项分解?quot;。一个文件控制块一般要占很多空间,这样一个目录文件往往很大。在检索目录时,为了找到所需要的目录项,常常要将存放目录文件的多个物理块逐块读入内存进行查找,这就降低了检索速度。可以利用目录项分解法解决这一问题,即把目录项(文件控制块)分为两部分:名号目录项,包含文件名以及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他全部信息。
论述题2
1. 本题属于软件维护技术的相关内容,在软件维护阶段的任务归类中,将软件维护阶段的任务执行分为三部分:理解现有系统;修改现有系统;重新确认修改部分。
2.软件维护管理包括四部分内容,它们是:
(1)控制程序的改变
① 论证程序改变的合理性改变来自多方面,要分析其要求的合理性,并不一定接收所有的改变要求。并应注意:
l 维持目标中版本的选择方式,是单一版本,还是多用户版本。
l近期是否有替换该程序的计划,如有可推迟改变。
l 是否改变程序的范围和目标,如是,则应慎重决定。
②对改变进行控制,除紧急任务外,其改变需按计划执行,改变控制应包括:
l 研究程序如何改变,并安排计划。
l 向改变申请者提供报告,改变计划或拒绝理由。
l 执行计划。
(2)程序质量检查
①保证程序设计标准。
②对改变过程进行检查。
(3)安排维护计划
①研究改变申请,确定实现改变的可行性和费用。
②制定维护计划应考虑的因素:
l 程序的稳定(持久)性。
l 程序的错误类型。
l 申请改变的用户数量。
(4)建立维护机构
①建立专职维护结构--维护小组。
②设立专职维护人员。
③ 制定维护政策。
篇4:全国计算机等级考试
全国计算机等级考试(NCRE)共安排三次考试,时间分别为3月25日至28日(第48次)、9月23日至26日(第49次)和12月9日(第50次)。其中3月份和9月份考试开考全部级别全部科目,12月份考试开考一、二级的全部科目。各省级承办机构可根据实际情况决定是否开考12月份考试。
20NCRE继续实施版考试大纲(部分科目有修订),大纲和教材详情可查询本网站“大纲教材”栏目。
2017年12月二级Visual FoxPro数据库程序设计(科目代码27)最后一次组考,起将停考该科目。
篇5:全国计算机等级考试(二级QB)考试大纲
基本要求
1.具有计算机的基础知识。
2.了解操作系统的基本概念,掌握常用操作系统的使用。
3.掌握基本数据结构和常用算法,熟悉算法描述工具――流程图的使用。
4.能熟练地使用一种高级语言或数据库语言编写程序、调试程序。
考试内容
一、基础知识与基本操作
(一)基础知识
1.计算机系统的主要技术指标与系统配置。
2.计算机系统、硬件、软件及其相互关系。
3.微机硬件系统的基本组成。包括:中央处理器(运算器与控制器),内存储器(ram与rom),外存储器(硬盘、软盘与光盘),输入设备(键盘与鼠标)输出设备(显示器与打印机)。
4.软件系统的缀成,系统软件与应用软件;软件舶蒸丰概念,文档;程序设计语言与语言处理程序(汇编程序、编译程序、解释程序)。
5.计算机的常用数制(二进制、十六进制及其与十进制之间的转换);数据基本单位(位、字节、字)。
6.计算机的安全操作;计算机病毒的防治。
7.计算机网络的一般知识。
8.多媒体技术的一般知识。
(二)dos的基本操作
l.操作系统的基本功能与分类。
2.dos操作系统的基本组成。
3.文件、目录、路径的基本概念。
4.常用dos操作,包括:
初始化与启动:
文件操作(type,copy,del,ren,xcopy,attrⅰb);
目录操作(dⅰr,md,cd,rd,tree,path);
磁盘操作(format,dⅰskcopy,chkdsk);
功能操作(ⅴer,date,tⅰme,cls,prompt,help);
批处理(批处理文件的建立与执行,自动批处理文件);
输入输出改向。
(三)windows的基本操作
1.windows的特点、基本构成及其运行环境。
2.windows用户界面的基本元素。包括:窗口、图标、菜单、对话框、按钮、光标等。
3.windowo基本操作。包括:启动与退出,鼠标操作,窗口操作,图标操作、菜单操作,对话框操作。
二、程序设计
1.能运用结构化程序设计方法编写程序。
2.掌握基本数据结构和常用算法。
3.能熟练使用一种高级语言或一种数据库语言(共有qbasic、fortran、c以及foxbase+等四种语言,考生任选其中一种。各种语言的考试内容附后)。
三、上机操作
在指定的时间内使用微机完成下述操作:
1.完成指定的计算机基本操作(包括机器启动和操作命令的使用)。
2.按给定要求编写和运行程序。
3.调试程序,包括对给出的不完善的程序进行修改和补充,使之能得到正确的结果。
qbasic语言程序设计
(一)qbasic的基本概念
1.qbasic提供的数据类型。
2.常量和变量的概念、变量的命名规则、变量的类型说明。
3. 运算符和运算规则(算术运算、关系运算、逻辑运算、字符运算)。
4. 表达式(算术表达式、关系表达式、逻辑表达式、字符表达式)的概念及求值。
(二)顺序结构程序设计
1. 变量的赋值(let语句)。
2. 数据输出(print语句)。
3. 数据输入(input语句,read/data语句,restore语句)。
4. 程序停止执行(end语句,stop语句)。
5. 程序注释(rem语句)。
(三)选择结构程序设计
1. 行if语句。
2. 块if结构。
3. select case结构
4. 选择结构的嵌套
(四)循环的概念
1. 循环的概念。
2. while循环结构。
3. for--next循环结构。
4. do循环结构。
5. 循环结构的嵌套。
(五)数组
1. 数组和数组元素。
2. 数组定义的方法。
3. 引用数组元素的方法。
4. 静态数组和动态数组。
5. 一维数组和多维数组。
6. 数组的运算。
(六)函数与子程序
1. 标准函数。
2. 单行自定义函数和多行自定义函数的定义和引用。
3. 块内子程序──子例程(gosub--return语句,ongosub--return语句及onkey(n)gosub--return语句)。
4. 独立模块的子程序的定义(sub--endsub语句)和调用(call语句)。
5. 模块化函数的定义(function--endfunction语句)和调用。
6. 模块间的数据传递(虚实结合)。
7. 全局变量与局部变量。
8. 过程的嵌套调用。
9. 过程的递归调用。
(七)字符处理
1. 字符串变量的概念。
2. 字符串变量的赋值。
3. 字符串的运算。
4. 字符串函数。
5. 字符串数组。
(八)文件
1. 文件的概念。
2. 对源程序文件的操作。
3. 对顺序文件的操作。
4. 记录型变量的定义(type--endtype语句)和随机文件的操作。
(九)屏幕控制与作图
1. 屏幕控制(cls语句,locate语句)。
2. 显示模式的控制(screen语句)。
3. 颜色的设置(color语句)。
4. 标准作图语句(pset语句,preset语句,line语句,draw语句和circle语句)。
5. 图形的着色(paint语句)
篇6:全国计算机等级考试(二级C)考试大纲
基本要求
1.具有计算机的基础知识。
2.了解操作系统的基本概念,掌握常用操作系统的使用。
3.掌握基本数据结构和常用算法,熟悉算法描述工具――流程图的使用。
4.能熟练地使用一种高级语言或数据库语言编写程序、调试程序。
考试内容
一、基础知识与基本操作
(一)基础知识
1.计算机系统的主要技术指标与系统配置。
2.计算机系统、硬件、软件及其相互关系。
3.微机硬件系统的基本组成。包括:中央处理器(运算器与控制器),内存储器(ram与rom),外存储器(硬盘、软盘与光盘),输入设备(键盘与鼠标)输出设备(显示器与打印机)。
4.软件系统的缀成,系统软件与应用软件;软件舶蒸丰概念,文档;程序设计语言与语言处理程序(汇编程序、编译程序、解释程序)。
5.计算机的常用数制(二进制、十六进制及其与十进制之间的转换);数据基本单位(位、字节、字)。
6.计算机的安全操作;计算机病毒的防治。
7.计算机网络的一般知识。
8.多媒体技术的一般知识。
(二)dos的基本操作
l.操作系统的基本功能与分类。
2.dos操作系统的基本组成。
3.文件、目录、路径的基本概念。
4.常用dos操作,包括:
初始化与启动:
文件操作(type,copy,del,ren,xcopy,attrⅰb);
目录操作(dⅰr,md,cd,rd,tree,path);
磁盘操作(format,dⅰskcopy,chkdsk);
功能操作(ⅴer,date,tⅰme,cls,prompt,help);
批处理(批处理文件的建立与执行,自动批处理文件);
输入输出改向。
(三)windows的基本操作
1.windows的特点、基本构成及其运行环境。
2.windows用户界面的基本元素。包括:窗口、图标、菜单、对话框、按钮、光标等。
3.windowo基本操作。包括:启动与退出,鼠标操作,窗口操作,图标操作、菜单操作,对话框操作。
二、程序设计
1.能运用结构化程序设计方法编写程序。
2.掌握基本数据结构和常用算法。
3.能熟练使用一种高级语言或一种数据库语言(共有qbasic、fortran、c以及foxbase+等四种语言,考生任选其中一种。各种语言的考试内容附后)。
三、上机操作
在指定的时间内使用微机完成下述操作:
1.完成指定的计算机基本操作(包括机器启动和操作命令的使用)。
2.按给定要求编写和运行程序。
3.调试程序,包括对给出的不完善的程序进行修改和补充,使之能得到正确的结果。
c语言程序设计
(一)c语言的结构
1.程序的构成,main函数和其它函数。
2.头文件、数据说明、函数的开始和结束标志。
3.源程序的书写格式。
4.c语言的风格。
(二)数据类型及其运算
1.c的数据类型(基本类型、构造类型、指针类型、空类型)及其定义方法
2.c运算符的种类、运算优先级、结合性。
3.不同类型数据间的转换与运算。
4.c表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则。
(三)基本语句
1.表达式语句,空语句,复合语句
2.数据的输入与输出,输入输出函数的调用。
3.复合语句。
4.go to 语句和语句标号的使用。
(四)选择结构程序设计
1.有if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
(五)循环结构程序设计
1.for 循环结构。
2.while和do while循环结构。
3.continue语句、break语句。
4.循环的嵌套。
(六)数组的定义和引用
1.一维数组和多维数组的定义、初始化和引用。
2.字符串与字符数组。
(七)函数
1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值的传递。
5.函数的正确调用,嵌套调用,递归调用。
6.局部变量和全局变量。
7.变量的存储类别(自动、静态、寄存器、外部),变量的作用域和生存期。
8.内部函数与外部函数。
(八)编译预处理
1.宏定义:不带参数的宏定义;带参数的宏定义。
2.“文件包含”处理。
(九)指针
1.指针与指针变量的概念,指针与地址运算符。
2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。
3.用指针作函数参数。
4.返回指针值的指针函数。
5.指针数组,指向指针的指针,main函数的命令行参数。
(十)结构体(即“结构”)与共用体(即“联合”)
1.结构体和共用体类型数据的定义方法和引用方法。
2.用指针和结构体构成链表,单向链表的建立、输出、删除与插入。
(十一)位运算
1.位运算符的含义及使用。
2.简单的位运算。
(十二)文件操作
只要求缓冲文件系统(即高级磁盘i/o系统),对非标准缓冲文件系统(即低级磁盘i/o系统)不要求。
1.文件类型指针(file类型指针)。
2.文件的打开与关闭(fopen,fclose)。
3.文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数),文件的定位(rewind,fseek函数)。
篇7:全国计算机等级考试二级JAVA考试大纲
◆ 公共基础知识
Java语言程序设计
◆ 基本要求
1. 掌握Java语言的特点,实现机制和体系结构。
2. 掌握Java语言中面向对象的特性。
3. 掌握Java语言提供的数据类型和结构。
4.掌握Java语言编程的基本技术。
5.会编写Java用户界面程序。
6. 会编写Java简单应用程序。
7.会编写Java小应用程序(Applet)。
8.了解Java的应用。
一、Java语言的特点和实现机制
◆ 考试内容
二、Java体系结构
1. JDK目录结构。
2. Java的API结构。
3.开发环境设置。
4. Java程序结构。
三、Java语言中面向对象的特性
1. 面向对象编程的基本概念和特征。
2. 类的基本组成和使用。
3.对象的生成、使用和删除。
4. 接口与包。
5. Java类库的常用类和接口。
四、Java简单数据类型及运算
1. 变量和常量。
2.基本数据类型及转换。
3. Java类库中对简单数据类型的类包装。
4. 运算符和表达式运算。
5.数组和字符串。
五、Java语言的基本语句
1.表达式语句。
2. 条件语句。
3. 循环语句。
4.注释语句。
5.异常处理。
六、Java编程技术基础
1. 线程的概念和使用。
2. 同步与共享。
3.串行化概念和目的。
4. 串行化方法。
5. 串行化的举例。
6.基于文本的应用。
7.文件和文件I/O。
8. 汇集(collections)接口。
七、编写用户界面程序
1. 图形用户界面。
2. AWT库简介。
3. Swing简介。
4. AWT与Swing比较。
八、编写小应用程序(Applet)
1.小应用程序概念。
2. 安全机制。
3. Applet执行过程。
4. Applet的图形绘制。
5. Applet的窗口。
6. Applet的工作环境。
7. Java Application和Applet。
九、Java的应用
十、J2DK的下载和操作
◆ 考试方式
1. 笔试:90分钟,满分100分,其中含公共基础知识部分的30分。
2. 上机操作:90分钟,满分100分。
上机题目类型要求:
(1)基本操作。
(2)简单应用。
3 综合应用
篇8:全国计算机等级考试一级MSOffice考试大纲
基本要求
1.具有使用微型计算机的基础知识(包括计算机病毒的防治常识)。
2.了解微型计算机系统的组成和各组成部分的功能。
3.了解操作系统的基本功能和作用,掌握Windows的基本操作和应用。
4.了解文字处理的基本知识,掌握Word输入方法,熟练掌握一种汉字(键盘)的基本操作和应用。
5.了解电子表格软件基本知识,掌握Excel的基本操作和应用。
6.了解演示文稿的基本知识,掌握PowerPoint的基本操作和应用。
7.了解计算机网络的基本概念和因特网(Internet)的初步知识,掌握因特网(Internet)的简单运用。
考试内容
一、基础知识
1.计算机的概念、类型及其应用领域;计算机系统的配置及主要技术指标。
2.数制的概念,二进制整数与十进制整数之间的转换。
3.计算机的数据与编码。数据的存储单位(位、字节、字);西文字符与ASCII码;汉字及其编码(国标码)的基本概念。
4.计算机的安全操作, 病毒的概念及其防治。
二、微型计算机系统的组成
1.计算机硬件系统的组成和功能:CPU、存储器(ROM、RAM)以及常用的输入输出设备的功能。
2.计算机软件系统的组成和功能:系统软件和应用软件 ,程序设计语言(机器语言、汇编语言、高级语言)的概念。
3.多媒体计算机系统的初步知识。
三、操作系统的功能和使用
1.操作系统的基本概念、功能、组成和分类(DOS、Windows、Unix、Linux)。
2.Windows操作系统的基本概念和常用术语,文件、文件名、目录(文件夹)、目录(文件夹)树和路径等。
3.Windows操作系统的基本操作和应用。
(1)Windows概述、特点和功能、配置和运行环境。
(2)Windows“开始”按钮、“任务栏”、“菜单”、“ 图标”等的使用。
(3)应用程序的运行和退出。
(4)掌握资源管理系统“我的电脑”或“资源管理器”的操作与应用。文件和文件夹的创建、移动、复啤⑸境?⒏??⒉檎摇⒋蛴『褪粜陨柚谩?nbsp;
(5)软盘格式化和整盘复制,磁盘属性的查看等操作。
(6)中文输入法的安装、删除和选用。
(7)在Windows环境下,使用中文DOS方式。
(8)快捷方式的设置和使用。
全国计算机等级考试四级考试大纲(整理8篇)




