计算机二级复习

选择(20分)公共基础知识部分(10分)1、按照“先进后出”原则组织数据的数据结构是:栈2、下列叙述中正确的是________。BA) 软件维护只包括对程序代码的维护B) 三种说法都不对C) 软件测试

选择(20分)

公共基础知识部分(10分)

1、按照“先进后出”原则组织数据的数据结构是:栈

2、下列叙述中正确的是________。B

A) 软件维护只包括对程序代码的维护

B) 三种说法都不对

C) 软件测试应该由程序开发者来完成

D) 程序经调试后一般不需要再测试

分析:A. 软件维护不仅包括程序代码的维护,还包括文档的维护。文档可以分为用户文档和系统文档两类。D. 经过调试后的程序还需进行回归测试,以检查调试的效果,同时也可防止在调试过程中引进新的错误。

3、在深度为7的满二叉树中,叶子结点的个数为64个 2^(k-1)=2^(7-1)=64

4、在E-R 图中,用来表示实体的图形是:矩形

ER 图中规定:

用矩形表示实体(等同于表)

用椭圆形表示实体的属性(等同于表中字段)

用菱形表示实体关系(等同于外键)

5、下列陈述中正确的是A 线性表、栈、队列属于线性结构,只有二叉树是非线性结构。

A) 线性链表是线性表的链式存储结构

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

C) 双向链表是非线性结构

D) 只有根结点的二叉树是线性结构

6、下列选项中不属于结构化程序设计方法的是 D

A )自顶向下 B)逐步求精 C)模块化 D)可复用

分析:结构化程序设计方法的主要原则可以概括为自顶向下,逐步求精,模块化,限制使用goto 语句。

7、软件开发中,需求分析阶段产生的主要文档是B

A) 可行性分析报告

B) 软件需求规格说明书

C) 概要设计说明书

D) 集成测试计划

分析:

第一个步骤是市场调研(可行性分析“做还是不做”)

第二个步骤是需求分析(软件需求规格说明书“做什么,不做什么”。)

第三个步骤是概要设计(概要设计说明书)

第四个步骤是详细设计(详细设计说明书)

第五个步骤是编码

第六个步骤是测试(集成测试计划)

需求分析阶段用的工具有:数据流图(DFD 图)、数据字典、判定树、判定表。

8、数据库系统DBS 包括数据库DB 和数据库管理系统DBMS

9、“商品”与“顾客”两个实体集之间的联系一般是:多对多

10、两个或两个以上模块之间关联的紧密程度称为:耦合度

耦合度是对模块间关联程度的度量,内聚度是指内部各元素之间联系的紧密程度。模块划分的原则高内聚低耦合。

,

计算机基础知识(10分)

1、计算机的发展、类型及其应用领域 1.1计算机的发展

当前,计算机的发展表现为4种趋向:巨型化、微型化、网络化和智能化。 1.2计算机的分类

运算速度分类法,计算机可分为巨型机(超级计算机)、大型机、小型机(PC RISC)、工作站(高档微型机系统,工程领域、计算机辅助设计领域)、微型计算机和网络计算机(NC Java)。 1.3计算机的应用

特点:运算速度快、存储容量大、具有逻辑判断能力、高度自动化。 应用:数值计算(早期)、数据处理(MIS 、EDI )实时控制、计算机辅助系统(CAD 、CAM 、CAT 、CAI )、模式识别和智能系统。

2、计算机软硬件系统的组成及主要技术指标

,

硬件系统的组成:运算器、控制器、存储器、输入设备、输出设备。

软件由程序、数据和文档三部分内容组成(计算机程序及相关资料)。

ROM 断电后信息不丢失,RAM 断电后信息丢失。

计算机的主要技术指标:字长(字长越长处理能力就越强)、运算速度、主频、内存和硬盘容量、外设配置、软件配置

3、计算机中数据的表示与存储

计算机中的数用二进制0和1表示。

3.1数制转换

十六进制:0,1, …,9,A, …,F

①r 进制数转换为十进制数

②十进制数转换为r 进制数

(1)十进制整数转换为r 进制整数——除r 取余法

将十进制整数不断除以r 取余数,直到商为0,余数从右到左排列,首次取得的余数放在最右边。

(2)十进制小数转换为r 进制小数——乘r 取整法

将十进制小数不断乘以r 取整数,直到小数部分为0或达到所求的精度为止(小数部分可能永远不会得到0);所得整数从小数点自左向右排列,首次取得的整数在最左边。

(3)如果一个数既有整数又有小数,可以分别转换后再合并。

③r 进制数之间的转换

一位八进制数相当于三位二进制数;一位十六进制数相当于四位二进制数。

3.2数值的表示

①机器数

用0表示正,1表示负。

②定点数和浮点数

浮点数的储存格式为:阶符-阶码-数符-尾数

若阶符为正,则向右移动;若阶符为负,则向左移动。

③带符号码

原码

反码:

① 若X 是正数,则反码与原码一样。

② 若X 是负数,则反码由其原码(符号位除外)各位取反得到。

补码:

① 机器数是正数,则补码与原码一样。

② 机器数是负数,则补码为其原码(除符号外)各位取反,并在末位加1。

,

在汇编、C 等其他高级语言中使用的都是原码。

3.3字符的表示

ASCII 编码标准用7位二进制数编码,用来表示128种不同的字符,不能满足信息处理的需要,所以又对ASC Ⅱ码字符集进行扩充,采用一个字节(8位二进制位数)表示一个字符,一共可表示256种字符和图形符号。

3.4汉字表示方法

我国国家标准局采用了加以修正的两字节汉字编码方案,只用了两个字节的低7位。这个方案可以容纳128×128=16384种不同的汉字,但为了与标准ASCII 码兼容,每个字节只能用94个编码。

国家标准汉字字符集GB2312-80

区位码:区码1~94位码1~94

国标码:行号21~7E 列号21~7E 21H ~7EH

3.5图形数字化编码

①点阵表示法:若一个图像的阵列共有480行,每行640个点,则该图像的分辨率为640×480像素。

黑白色、256色灰度、真彩色图像显示RGB (缺点是所需的存储空间很大)

后 来又发展出了许多压缩图像文件格式来节省存储空间,常用的有BMP 、JPEG 、GIF 、AVI 、MPEG 等。

②矢量表示法

4、多媒体技术的概念与应用

概念:是指能够同时对两种或两种以上媒体进行采集、操作、编辑、存储等他综合处理的技术。

5、计算机病毒的特征、分类与防治

特征:寄生性、破坏性、传染性、潜伏性、隐蔽性、可触发性

6、计算机网络的概念、组成和分类;计算机网络信息安全的概念与防控

计算机网络的基础是计算机技术和通信技术。

组成:

①网络硬件:可独立工作计算机、网络设备、传输介质、外部设备等组成。

②网络软件:网络操作系统、网络协议和通信软件、网络应用软件

分类:局域网(LAN 房间、建筑物、校园)、城域网(MAN 是一种大型的LAN 城市)、广域网(WAN 国家、洲、全球)

应用层、传输层、互联层

计算机网络安全包括物理安全和逻辑安全。物理安全指系统设备及相关设施受到物理保护,免于破坏、丢失等。逻辑安全包括信息的完整性、保密性和可用性。

7、因特网网络服务的概念、原理和应用

TCP/IP体系结构:控制协议TCP 和网间协议IP 组成。

IP 地址与域名:

IP 地址的长度为32位。Internet 的网络地址可分为三类(A 类、B 类、C 类),每一类网络中IP 地址的网络标识长度和主机标识长度都有所不同。

A 类网络地址数量最少,可以用于主机数多达1600多万台的大型网络,B 类网络适用于中等规模的网络,C 类网络地址适用于主机数不多的小型网络。

,

域名:层次型命名法

第n 级子域名 . ...... 第二级子域名. 第一级子域名. 位置越靠左越具体

域名意义:

COM 商业组织

EDU 教育机构

GOV 政府部门

MIL 军事部门

计算机基础知识部分错题集:

1、我们所说的“计算机”,一般是指( ) 。

A.电子计算机 B.电子数字式计算机 C.电子模拟式计算机 D.电子混合式计算机

2. 衡量微型计算机价值的主要依据( )。

A.功能 B. 性能价格比 C.运算速度 D. 操作次数

3. 首先提出在电子计算机中采用程序存储概念的科学家是( )。

A. 埃特克 B.图灵 C.楚泽 D. 冯·诺依曼

4. 下列选项中,采用磁化技术制作的存储器是( )。

A.硬盘 B.U盘 C.闪存卡 D.光盘

5. 闪存卡和U 盘的主要区别是( )。答案C

A 、闪存卡利用的是磁化技术,而U 盘利用的是半导体技术

B 、闪存卡只读存储器,而U 盘是读/写存储器

C 、闪存卡常常需要读卡器,而U 盘一般不需要附加驱动器

D 、闪存卡和U 盘工作方式是没有区别的

6. 下列存储器中,存取速度最快的是( )

A 、光盘 B、U 盘 C、硬盘 D 、内存储器

7. 在下列设备中,既属于输入设备又属于输出设备的是( )

A. 鼠标 B.键盘 C.打印机 D. 硬盘

8. 硬盘工作时应特别注意避免__________。

A.噪声 B.日光 C.潮湿 D. 震动

9.3.5英寸双面高密软盘片格式化后,具有_____磁道______扇区。

A.80,15 B.79,18 C.80,18 D.79,15

10. 运算器的组成部分不包括__________。

A. 译码器 B.加法器 C.寄存器 D.控制线路

11. 对于公共领域软件,下列说法不正确的是( )

A .没有版权 B.可以被自由地复制 C.可以被销售 D.可以再去申请版权

12. 下列哪种语言不属于程序设计语言 ( )。

A .汇编语言 B.算法语言 C.机器语言 D .符号语言

公共基础部分补充题库:

,

Word (30分)

(1)华文新魏小二字体文字效果不透明度100%角度60°距离4 大小100%

(2)段落特殊格式首行缩进

(3)点“对称缩进”左侧缩进和右侧缩进会变成外侧缩进和内侧缩进

(4)右侧替换

(5)邮件开始合并邮件-信函选择收信人编辑收件人列表插入合并域姓名规则-如果…那么…否则…-性别等于男先生女士完成并合并

(6)页面布局-页面设置

(7)页面设置-板式-边框-艺术中上找到五角星

(8)引用-脚注(偏左边)

(9)与模板对照确认无误后保存邮件-合并到新文档

EXCEL (30分)

(1)/

(2)右键标签颜色合并居中宋体(标题)16号开始-套用表格格式中等深浅第二个要勾选表包含标题行设置单元格格式数值货币小数

(3)" 课时费统计表" 中的F 至L 列中的空白内容必须采用公式的方式计算结果。根据" 教师基本信息" 工作表和" 课时费标准" 工作表计算" 职称" 和" 课时标准" 列内容,根据" 授课信息表" 和" 课程基本信息" 工作表计算" 学时数" 列内容,最后完成" 课时费" 列的计算。【提示:建议对" 授课信息表" 中的数据按姓名排序后增加" 学时数" 列,并通过VLOOKUP 查询" 课程基本信息" 表获得相应的值。

①对授课信息表用“排序和筛选”对姓名进行排序,增加学时数

Excel 中的一个纵向查找函数,它与LOOKUP 函数和HLOOKUP 函数属于一类函数。

,

对相同项的数据求和 IF(COUNTIF(A$1:A1,A1)=1,SUMIF(A:A,A1,B:B),””)

Lookup value为需要在数据表第一列中进行查找的数值。数值、引用或文本字符串 Table array为需要在其中查找数据的数据表。数据表区域

col_index_num为table array中待返回的匹配值的列序号。正整数

Range lookup如果为false 或0,则返回精确匹配;如果为TRUE 或1,将查找近似匹配值。 ②计算职称:公式-查找与引用-VLOOKUP

第一栏原表格陈国庆

第二栏教师信息表以姓名为第一列的包含职称的数据表范围(绝对引用F4)

第三栏职称在第二栏选择的数据表范围内在第几列

第四栏 0

③计算课时标准:

VLOOKUP

第一栏原表格教授

第二栏课时费标准(绝对引用F4)

第三栏2

第四栏0

(如出现错误不能显示对单个进行编辑)

④计算学时数

第一步计算授课信息表中的学时数 VLOOCUP

第二步计算课时费统计表中的学时数 =SUMIF(授课信息表中的D3:D21,课时费统计表中“陈国庆”[@姓名],授课信息表中F3:F21 )绝对引用F4

sumif 函数的参数如下:

第一个参数:Range 为条件区域,用于条件判断的单元格区域。不含标题栏

第二个参数:Criteria 是求和条件,由数字、逻辑表达式等组成的判定条件。

第三个参数:Sum_range为实际求和区域,需要求和的单元格、区域或引用。不含标题栏 ⑤计算课时费:

I3=G3*H3

(4)插入的最左边-数据透视表

饼图设置数据系列格式要点饼图不要点外面

符合饼图添加数据标签设置数据标签格式

(5)/

PowerPoint (20分)

选择蓝色的那个主题切换效果设置切出、推进、形状、窗口、立方体、揭开(因为有的效果不明显)精彩时刻和乘务组用smart 设计版式太小就拉大一点新建幻灯片旁有个幻灯片版式共设计8张

把光标移动项目符号(或编号)面按Tab 降低级按Shift Tab升高级

标签: