计算机公共基础知识考什么

公共基础知识计算机专项习题

1.假定学生关系是S(S＃，SNAME，SEX，AGE)，课程关系是C(C＃，CNAME，TEACHER)，学生选课关系是SC(S＃，C＃，GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到的关系是( ) A.S B.C，SC C.S，SC D.S，C，SC

1.【答案】D。解析：本题考查假定条件下各项关系有代码时，要查找某信息涉及的关系。选修“COMPUTER”的课程的女学生的姓名，涉及的字段课程名称、学生姓名、学生性别和选课关系，这些分别放在S，C，SC这三个关系中。故选D。 2.下列IPv4版本的IP地址中，非法的是( ) A.126.96.2.6 B.190.256.38.8 C.203.113.7.15 D.203.226.1.68

2.【答案】B。解析：本题考查互联网中IPV4版本的IP地址。B项错误，256超出了范围最大的数字是255。故选B。

3.TCP/IP协议中的TCP相当于OSI中的( ) A.应用层 B.传输层 C.网络层 D.物理层

3.【答案】B。解析：由于TCP协议属于传输层协议，TCP对应OSI参考模型的传输层。 4.在In

公共基础知识计算机专项习题

1.假定学生关系是S(S＃，SNAME，SEX，AGE)，课程关系是C(C＃，CNAME，TEACHER)，学生选课关系是SC(S＃，C＃，GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到的关系是( ) A.S B.C，SC C.S，SC D.S，C，SC

1.【答案】D。解析：本题考查假定条件下各项关系有代码时，要查找某信息涉及的关系。选修“COMPUTER”的课程的女学生的姓名，涉及的字段课程名称、学生姓名、学生性别和选课关系，这些分别放在S，C，SC这三个关系中。故选D。 2.下列IPv4版本的IP地址中，非法的是( ) A.126.96.2.6 B.190.256.38.8 C.203.113.7.15 D.203.226.1.68

2.【答案】B。解析：本题考查互联网中IPV4版本的IP地址。B项错误，256超出了范围最大的数字是255。故选B。

3.TCP/IP协议中的TCP相当于OSI中的( ) A.应用层 B.传输层 C.网络层 D.物理层

3.【答案】B。解析：由于TCP协议属于传输层协议，TCP对应OSI参考模型的传输层。 4.在In

公共基础知识计算机专项习题

1.假定学生关系是S(S＃，SNAME，SEX，AGE)，课程关系是C(C＃，CNAME，TEACHER)，学生选课关系是SC(S＃，C＃，GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到的关系是( ) A.S B.C，SC C.S，SC D.S，C，SC

1.【答案】D。解析：本题考查假定条件下各项关系有代码时，要查找某信息涉及的关系。选修“COMPUTER”的课程的女学生的姓名，涉及的字段课程名称、学生姓名、学生性别和选课关系，这些分别放在S，C，SC这三个关系中。故选D。 2.下列IPv4版本的IP地址中，非法的是( ) A.126.96.2.6 B.190.256.38.8 C.203.113.7.15 D.203.226.1.68

2.【答案】B。解析：本题考查互联网中IPV4版本的IP地址。B项错误，256超出了范围最大的数字是255。故选B。

3.TCP/IP协议中的TCP相当于OSI中的( ) A.应用层 B.传输层 C.网络层 D.物理层

3.【答案】B。解析：由于TCP协议属于传输层协议，TCP对应OSI参考模型的传输层。 4.在In

二十一、键盘

键盘划分为主键盘区、功能键区、光标控制键区、数字小键盘键区。 1、主键盘区

字母锁定键（Caps Lock）：按下此键，字母锁定为大写；再按此键，锁定为小写。 换档键（Shift）：左右各有一个，按下此键，再按打字键，输入上档符号，或改变字母 大小写。

制表键（Tab）：光标向右移动至下一个8 格的头一位；同时按换档键，光标向左移动至 上一个8 格的头一位。

退格键（←或Backspace）：光标回退一格，用于删除光标前字符。 回车键（Enter）：结束命令行或结束逻辑行。 空格键：光标右移一格，使光标所在处出现空格。

换码键（Esc）：删除当前行。如果输入的命令有错，可按此键删除，以重新输入命令。 控制键（Ctrl）、组合键（Alt）：左右各有一个，与其他键配合使用，完成特殊的控制功 能。如Ctrl+Alt+Del 键的功能是使系统热启动，Ctrl+Print Screen SysRq 键的功能是屏幕硬 拷贝，Ctrl+Break 键的功能是中止当前执行中的命令。

Windows 徽标键：位于Ctrl 和Alt 两键之间的键，左右各有一个，上有Windows 徽标， 按此键可快速启动Windows 的“开始”菜单。与其他键配合

基础知识

单选题

1、各种计算机中，字符的ASCII码不完全相同。在用一个字节编码的ASCII码中的，下面的说法正确的是______。

A：阿拉伯数字的序号较小，英文大写字母的序号较大，英文小写字母的序号界于二者之间 B：阿拉伯数字的序号较大，英文大写字母的序号较小，英文小写字母的序号界于二者之间 C：阿拉伯数字的序号较大，英文小写字母的序号较小，英文大写字母的序号界于二者之间 D：阿拉伯数字的序号较小，英文小写字母的序号较大，英文大写字母的序号界于二者之间 答案：D

2、各种计算机中，字符的ASCII码不完全相同。但是对英文26个字母而言，其大写字母与小写字母的序号的是相同的。下面的说法正确的是______。 A：大写字母的序号依次为97~122 B：小写字母的序号依次为97~122 C：大写字母的序号依次为1~26 D：小写字母的序号依次为1~26 答案：B

3、计算机领域中\翻译成中文是______。 A：美国标准信息交换代码 B：ASC代码

C：ASCI第1代代码 D：ASC的第2代代码 答案：A

4、计算机系统是由______。 A：主机、外设和网络组成 B：主机和多媒体设备组成 C：主机和网络组成

D：硬件系统和软件系统组成

第一章计算机基础知识

主要内容1 2 3 4

计算机的发展及应用 计算机的组成及工作原理 数据在计算机中的表示 多媒体技术基础

1.3数据在计算机中的表示提问1:假设让你设计，你会采用何种进制？ 提问2:你所了解的二进制是怎样的？ 提问3:在生活中，大家还知道哪些进制？输入设备 输出设备

数值

十/二进制转换

内存

二/十进制转换 西文字形码 汉字字形码 数/模转换

数值 西文 汉字 声音、图像

西文 ASCII 码 汉字 输入码/机内码转换 模/数转换

声音、图像

二进制的四大优点1. 电路简单 计算机由逻辑电路组成，逻辑电路通常只有两个状态。例如，开 关的接通与断开、电压的高与低等。这两种状态正好用来表示二 进制数的两个数码0和l。 2. 工作可靠 两个数码代表两个状态，在数据传输和处理中不容易出错。 3. 简化运算 二进制运算法则简单。 4. 逻辑性强 计算机工作是建立在逻辑运算基础上的，逻辑代数是逻辑运算的 理论依据。有两个数码，正好代表逻辑代数中的“真”与“假”。

1.3.1进位计数制及相互转换进位制 基数 基本符号 1. 概念： 权 形式表示 2 在数学上 0,1 ,基数即集合中包含的元素的“个数”,也就是 21 B 二进制基数： 通常被称为计数的东西

计算机基础

选择题

世界上首先实现存储程序的电子数字计算机是____。

A、ENIAC

B、UNIV AC

C、EDV AC

D、EDSAC

2、计算机科学的奠基人是____。

A、查尔斯.巴贝奇

B、图灵

C、阿塔诺索夫

D、冯.诺依曼

世界上首次提出存储程序计算机体系结构的是____。

A、艾仑?图灵

B、冯?诺依曼

C、莫奇莱

D、比尔?盖茨

计算机所具有的存储程序和程序原理是____提出的。

A、图灵

B、布尔

C、冯?诺依曼

D、爱因斯坦

电子计算机技术在半个世纪中虽有很大进步，但至今其运行仍遵循着一位科学家提出的基本原理。他就是____。

A、牛顿

B、爱因斯坦

C、爱迪生

D、冯?诺依曼

1946年世界上有了第一台电子数字计算机，奠定了至今仍然在使用的计算机____。

A、外型结构

B、总线结构

C、存取结构

D、体系结构

在计算机应用领域里，____是其最广泛的应用方面。

过程控制B、科学计算C、数据处理D、计算机辅助系统

1946年第一台计算机问世以来，计算机的发展经历了4个时代，它们是____。

A、低档计算机、中档计算机、高档计算机、手提计算机

B、微型计算机、小型计算机、中型计算机、大型计算机

C、组装机、兼容机、品牌机、原装机

D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超

1.1 算法

考点1 算法的基本概念

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征

(1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。

(3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。

(4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素

(1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。

计算机可以执行的基本操作是以指

一、选择题

(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)

对比14题 结构化程序设计强调：

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程

序的控制逻辑

B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句

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

A. 对象 B. 继承 C. 类 D. 过程调用

(6) 在

本文由hbxshero贡献

ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。

计算机等级考试 公共基础知识 数计学院 卫春芳

计算机二级考试公共基础知识大纲 数据结构与算法

程序设计基础 软件工程基础 数据库设计基础

这四个方面在试卷中出现的情况是：选择题10个 （20分），填空题5个（10分），总分值占到了试 卷卷面分的30％，是一个不小的比例。 第2页

计算机二级考试公共基础知识试卷分析 章节 考试时间

数据结构 程序设 软件工 数据库设 计基础 程基础 计基础 与算法

2007年4月 2007年9月 2008年4月 2008年9月 2009年3月 2009年9月 2010年3月

10分 12分 10分 10分 10分 10分 10分 2分 4分 2分 2分 2分 2分 0分 10分 8分 8分 8分 8分 8分 10分 8分 6分 10分 10分 10分 10分 10分 第3页

一、基本数据结构与算法 算法

⒈ 算法的基 本概念