绪论试题及答案
第1章绪论
一、选择题
1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】
A．效率B. 复杂性C. 现实性D. 难度
2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】
A．问题的规模B. 待处理数据的初态C. A和B
3.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法B. 排序方法 C. 解决问题的步骤序列D. 调度方法
(2) A．可执行性、可移植性、可扩充性B. 可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性
D. 易读性、稳定性、安全性
【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】
4．一个算法应该是（）。【中山大学 1998 二、1（2分）】
A．程序B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.
5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A．(1) B.(1),(2) C.(1),(4) D.(3)
7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】
A．动态结构、静态结构B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列B. 链表 C. 哈希表 D. 栈
9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表B. 二叉树C. 稀疏矩阵D. 串
10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】
A．栈B. 哈希表C. 线索树D. 双向链表
11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】
FOR i:=1 TO n DO
FOR j:=1 TO n DO
x:=x+1;
n)
A． O(2n) B．O(n) C．O(n2) D．O(log
2
12．程序段 FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换；
其中 n为正整数，则最后一行的语句频度在最坏情况下是（）
A. O（n）
B. O(nlogn)
C. O(n3)
D. O(n2)【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串
14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】
A．树B．字符串C．队D．栈
15. 下列数据中，（）是非线性数据结构。【北京理工大学 2001 六、1（2分）】
A．栈 B. 队列C. 完全二叉树D. 堆
16．连续存储设计时，存储单元的地址（）。【中山大学 1999 一、1（1分）】
A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续
17．以下属于逻辑结构的是（）。【西安电子科技大学应用 2001一、1】
A．顺序表B. 哈希表 C.有序表 D. 单链表
二、判断题
1. 数据元素是数据的最小单位。( )
【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】
【上海交通大学 1998 一、1】【山东师范大学 2001 一、1 （2分）】
2. 记录是数据处理的最小单位。 ( ) 【上海海运学院 1998 一、5（1分）】
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；( )【北京邮电大学2002
一、1（1分）】
4．算法的优劣与算法描述语言无关，但与所用计算机有关。( )
【大连海事大学 2001 一、10（1分）】
5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )
【大连海事大学 2001 一、11（1分）】
6．算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，
则算法实际上就是程序了。( )【西安交通大学 1996 二、7（3分）】
7．程序一定是算法。( )【燕山大学 1998 二、2（2分）并改错】
8．数据的物理结构是指数据在计算机内的实际存储形式。( )【山东师范大学2001
一、2（2分）】
9. 数据结构的抽象操作的定义与具体实现有关。( )【华南理工大学 2002 一、1（1分
10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )
【华南理工大学 2002 一、2 （1分）】
11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )
【上海海运学院 1999 一、1（1分）】
12. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
【华南理工大学 2002 一、5（1分）】
13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )
【上海海运学院 1998 一、1（1分）】
三、填空
1．数据的物理结构包括的表示和的表示。【燕山大学 1998 一、1（2分）】
2. 对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），__（4）_四种。
【中科院计算所 1999 二、1（4分）】
3．数据的逻辑结构是指。【北京邮电大学 2001 二、1（2分）】
4．一个数据结构在计算机中称为存储结构。【华中理工大学 2000 一、1（1分）】5．抽象数据类型的定义仅取决于它的一组__（1）_，而与_（2）_无关，即不论其
内部结构如何变化，只要它的_（3）_不变，都不影响其外部使用。【山东大学 2001 三、3（2分）】
6．数据结构中评价算法的两个重要指标是【北京理工大学 2001 七、1（2分）】
7. 数据结构是研讨数据的_（1）_和_（2）_，以及它们之间的相互关系，并对与
这种结构定义相应的_（3）_，设计出相应的（4）_。【西安电子科技大学 1998 二、
2（3分）】
8．一个算法具有5个特性: （1）、（2）、（3），有零个或多个输入、有一个或
多个输出。
【华中理工大学 2000 一、2（5分）】【燕山大学 1998 一、2（5分）】
9．已知如下程序段
FOR i:= n DOWNTO 1 DO {语句1}
BEGIN
x:=x+1；{语句2}
FOR j:=n DOWNTO i DO {语句3}
y:=y+1; {语句4}
END；
语句1执行的频度为（1）；语句2执行的频度为（2）；语句3执行的频度为（3）；
语句4执行的频度为（4）。【北方交通大学 1999 二、4（5分）】
10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数）
FOR i：＝１ TO n DO
FOR j：＝１TO i DO
FOR k：＝1 TO j DO
ｘ：＝ｘ＋delta；
【北京工业大学 1999 一、6（2分）】
11.下面程序段中带下划线的语句的执行次数的数量级是：【合肥工业大学1999三、1（
i：=1； WHILE i 12. 下面程序段中带下划线的语句的执行次数的数量级是( )。【合肥工业大学 2000 三、1（2分）】 i:=1; WHILE i 13. 下面程序段中带有下划线的语句的执行次数的数量级是( ) 【合肥工业大学2001 三、1（2分）】 i：=n*n WHILE i<>1 DO i:=i div 2; 14. 计算机执行下面的语句时，语句s的执行次数为 _______ 。【南京理工大学2000二、1（1.5分）】 FOR(i=l；i FOR(j=n;j>=i;j--) s; 15. 下面程序段的时间复杂度为________。(n>1) sum=1； for (i=0;sum 16．设m.n均为自然数，m可表示为一些不超过n的自然数之和，f(m,n)为这种表示方式的数目。例f(5,3)=5，有5种表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。 ①以下是该函数的程序段，请将未完成的部分填入，使之完整 int f(m,n) int m,n; { if(m==1) return (1) ; if(n==1){ return (2) ;} if(m {return f(m,m);} if (m==n) {return 1+ (3) ;} return f(m.n-1)+f(m-n, (4) ); } ②执行程序，f(6,4)= 。【中科院软件所 1997 二、1 （9分）】 17. 在有n个选手参加的单循环赛中，总共将进行______场比赛。【合肥工业大学1999三、8（2分）】 四、应用题 1. 数据结构是一门研究什么内容的学科？【燕山大学 1999 二、1 （4分）】 2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学1999 二、2（4分）】 3. 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学1994 一（8分）】 4. 回答问题（每题2分）【山东工业大学 1997 一（8分）】 （1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？ （2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明之。 （3）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。这样说法对吗？举例说明之。 （4）评价各种不同数据结构的标准是什么？ 5．评价一个好的算法，您是从哪几方面来考虑的？ 【大连海事大学 1996 二、3 （2分）】【中山大学 1998 三、1 （5分）】6．解释和比较以下各组概念【华南师范大学 2000 一（10分）】 （1）抽象数据类型及数据类型（2）数据结构、逻辑结构、存储结构 （3）抽象数据类型【哈尔滨工业大学 2000 一、1（3分）】 （4）算法的时间复杂性【河海大学 1998 一、2（3分）】 （5）算法【吉林工业大学1999 一、1（2分）】 （6）频度【吉林工业大学 1999 一、2（2分）】 7. 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？ 【北京科技大学 1998 一、1】【同济大学 1998】 8．对于一个数据结构，一般包括哪三个方面的讨论？【北京科技大学 1999 一、1（2分）】 9. 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？【西安电子北京科技大学 2000】 10. 若将数据结构定义为一个二元组（D，R）,说明符号D，R 应分别表示什么？ 【北京科技大学 2001 一、1（2分）】 11．数据结构与数据类型有什么区别？【哈尔滨工业大学2001 三、1（3分）】12．数据的存储结构由哪四种基本的存储方法实现？【山东科技大学 2001 一、1（4分）】 13．若有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的数据结构最方便，写出这些结构？ 【山东师范大学 1996 二、2（2分）】 14. 运算是数据结构的一个重要方面。试举一例，说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算的定义不同。因而两个结构具有显著不同的特性，是两个不同的结构。 【北京大学 1998一、1（5分）】 15. 在编制管理通讯录的程序时, 什么样的数据结构合适? 为什么?【长沙铁道学院1998四、3(6分)】 16. 试举一例，说明对相同的逻辑结构,同一种运算在不同的存储方式下实现，其运算效率不同。 【北京理工大学 2000 三、1（4.5分）】 17. 有实现同一功能的两个算法A1和A2，其中A1的时间复杂度为Tl=O(2n)，A2的时间复杂度为T2=O(n2)，仅就时间复杂度而言，请具体分析这两个算法哪一个好。【北京航空航天大学 2000 二（10分）】 18．设计一数据结构，用来表示某一银行储户的基本信息：账号、姓名、开户年月日、储蓄类型、存入累加数、利息、帐面总数。【浙江大学 1994 一、3（5分）】 19. 写出下面算法中带标号语句的频度。 TYPE ar=ARRAY[1..n] OF datatype; PROCEDURE perm ( a: ar; k, n: integer); VAR x: datatype; i:integer; BEGIN （1）IF k=n THEN BEGIN （2）FOR i:=1 TO n DO （3）write (a[i]); writeln; END ELSE BEGIN （4） FOR i:=k TO n DO （5）a[i]:=a[i]+i*i; （6） perm (a, k+1, n); END; END; 设k的初值等于1。 【北京邮电大学 1997二（10分）】 20. 分析下面程序段中循环语句的执行次数。 i:=0;s:=0;n:=100; REPEAT i:=i+1; s:=s+10*i; UNTIL NOT((i 【北京邮电大学 1998 四、1（5分）】 21．下列算法对一n位二进制数加1，假如无溢出，该算法的最坏时间复杂性是什么？并分析它的平均时间复杂性。 TYPE num=ARRAY [1..n] of [0..1]； PROCEDURE Inc （VAR a：num）； VAR i：integer； BEGIN i：=n； WHILE A[i]=1 DO BEGIN A[i]：=0；i：=i-1；END； END； A[i]：=1； END Inc； 【东南大学1998 三 (8分) 1994 二（15分）】 22. 阅读下列算法，指出算法A的功能和时间复杂性 PROCEDURE A (h,g:pointer); (h,g分别为单循环链表（single linked circular list）中两个结点 指针) PROCEDURE B(s,q:pointer)； VAR p:pointer; BEGIN p:=s; WHILE p^.next<>q DO p:=p^.next; p^.next:=s; END;(of B) BEGIN B(h,g); B(g,h); END;（of A） 【东南大学 1999 二（10分）】 23. 调用下列C函数f(n)或PASACAL函数f(n) 回答下列问题 : （1）试指出f(n)值的大小，并写出f(n) 值的推导过程; （2）假定n= 5，试指出f(5)值的大小和执行f(5)时的输出结果。 C函数： int f(int n) { int i,j，k,sum= 0; for(i=l; i {for(j=n;j>i-1; j--) for(k=1;k sum++; printf("sum=%d\n",sum)； } return (sum); } 【华中理工大学 2000 六（10分）】 24．设n是偶数，试计算运行下列程序段后m的值并给出该程序段的时间复杂度。 m:=0; FOR i:=1 TO n DO FOR j:=2*i TO n DO m:=m+1; 【南京邮电大学 2000 一、1】 25．有下列运行时间函数： （1）T 1(n)=1000; （2）T 2 (n)=n2+1000n; （3）T 3 (n)=3n3+100n2+n+1; 分别写出相应的大O表示的运算时间。 【吉林工业大学 1999 二（12分）】 26. 试给出下面两个算法的运算时间。 （1）for i←1 to n do x ← x+1 END （2）for i← 1 to n do for j←1 to n do x← x+1 end end 【中科院自动化研究所 1995 二、2 （6分）】27. 斐波那契数列F n 定义如下 F 0=0，F l =1，F n =F n-1 +F n-2 , n=2,3... 请就此斐波那契数列，回答下列问题。 (1) (7分) 在递归计算F n 的时候，需要对较小的F n-1 ，F n-2 ，…, F l , F 精确计算多 少次? (2) (5分) 如果用大O表示法，试给出递归计算F n 时递归函数的时间复杂度录多少? 【清华大学 2000 二（12分）】 28．将下列函数，按它们在n→∝时的无穷大阶数，从小到大排序。 n, n-n3+7n5, nlogn, 2n/2, n3, logn, n1/2+logn, (3/2)n, 《计算机导论》试题和答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与＿＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段： _____和_____。 第一章绪论 1.1计算机的产生 第一台计算机的名字（ENIAC），产生日期（1946年2月）、地点（美国宾夕法尼亚大学莫尔学院）。 冯·诺依曼思想的核心要点： （1）计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备； （2）计算机应采用“二进制”表示数据和指令； （3）提出了“存储程序”的思想； 1.2计算机的发展 计算机发展的五大阶段（按照采用的电子器件划分）： ●第一代计算机电子管 ●第二代计算机晶体管 ●第三代计算机中小规模集成电路 ●第四代计算机大和巨大规模集成电路 ●新一代计算机智能计算机 1.3计算机的分类 根据功能和用途，计算机可分为通用计算机和专业计算机。 巨型机的代表：银河、曙光 1.4计算机的应用领域 无 1.5计算机的特点 计算机的三大主要特点： ●运算速度快 ●运算精度高 ●具有逻辑判断和“记忆”能力 1.6著名的计算机组织团体和计算机科学家 ●冯·诺依曼计算机之父 ●阿兰·麦席森·图灵人工智能之父 ●西蒙·克雷巨型机之父 1.7计算机科学及研究的领域 无 第二章数据存储与表示 2.1 数据的表示形式 1. 数据和信息的概念 数据是对客观事物记录下来的、可以鉴别的符号。信息是经过加工以后、并对客观世界产生影响的数据。信息在计算机内部具体的表示形式就是数据。 2.数据的分类（数值数据和非数值数据） 3.数据的单位 ●位（bit）计算机存储数据的最小单位； ●字节（Byte）每个字节由8个二进制位组成； ●字字是计算机一次处理(存取,加工,传送)的二进制数。 4.衡量数据容量的单位 ●B, 字节，1B=8bit ●KB，千字节，简称K，1KB=210B=1024B。 ●MB，兆字节，简称M，1MB=210KB=220B。 ●1GB，吉字节，简称G，1GB=210MB=230B。 ●1TB，太字节，简称T，1TB=210GB=240B。 2.2 数值数据 1.两种数制表示方法（下标法和字母法） 2.任意两个不同数制之间的转换，特别是二进制到十进制、二进制到八进制、二进制到十六进制、十进制到二进制（整数部分的转换、小数部分的转换）、八进制到二进制、十六进制到二进制之间的转换 《计算机基础》考试试题（卷） A. 显示器 B.扫描仪 C.键盘 D.鼠标 号 一、单项选题：（每题2分，共60 分） 学 1.一个完整的计算机系统包括（ ） A.计算机及其外部设备 B.主机.键盘.显示器 C.系统软件和应用软件 D.硬件系统和软件系统 2.计算机应用最广泛的是（ ） A.科学计算 B.数据处理 C.实时控制 D.辅助设计 3.衡量计算机存储容量的单位通常是（ ） 级 班 A.块 B. 字节 C.比特 D.字长 4.( ）个二进制数称为一个字节。 A.2 B.8 C.10 D.16 5. Windows 中，关闭当前窗口的快捷方式是（ ） A.AIt+F4 B.AIt+F8 C.Ctrl+F4 D.Ctrl+F8 6.以下不属于输入设备的是（ ） 7. POWERPOINT 作窗口的视图模式不包括（ ）。 A.完整视图 B.大纲视图 C.幻灯片视图 D.幻灯片浏览视图 8. 第二代计算机使用的电子器件是（ ）。 A.电子器 B.晶体管 C.集成电路 D.超大规模集成电路 9. 因特网所采用的网络传输协议是（ ）。 A.SMTP 协议 B.SNMP 协议 C.TELNET 协议 D.TCP/IP 协议 10. CPU 勺中文名称是（ ）。 A.运算控制单元 B.夕卜（内）存储器 C.微机系统 D. 微处理器 11. 显示器属于（ ）。 A.存贮器 B.运算控制单元 C.输入设备 D.输出设备 12. 菜单栏右端“X”按钮的含义是（ ）。 13. 计算机软件一般包括（）和应用软件。 A. 实用软件 B.系统软件 C.培训软件 D. 编辑软件 14. （）推动了计算机技术和通讯的技术的发展。 A. 微型化 B.巨型化 C.智能化 D.网络化 15. 在Windows中，（）是中英文输入切换健。 A.AIt+Shift B.Ctrl+Shift C.AIt+H D.Ctrl+ 空格 16. 复制快捷方式是（）。 A. ctrl+V B. Ctrl+N C. Alt+K D. Ctrl+C 17. 用Windows的“写字板”创建的文件的缺省扩展名是（） A.TXT B.XLS C.DOS D.ALT 18. Word程序启动后就自动打开一个名为（）文档。 A.Noname B.Untitled C. 文件1 D.文档1 19. Word提供的文件打开方式不包括（）。 A.直接打开 B. 以副本形式打开 C.以存储形式打开 D.用浏览器打开 20. Word中获取帮助的快捷键是（）。 A.F1 B.F2 C.F5 D.F821. Word中保存文档的快捷键是（）。 A.CTR W V B.CTRL + S C.CTRL + C D.CTRL + D 22. 在（）视图下可以插入页眉和页角 A. 普通 B.大纲 C.页面 D.主控文档 23. Excel工作表最多有（）列。 A.65535 B.256 C.254 D.128 24. Excel中，新打开的工作簿含有默认的（）张工作表。 A.1 B.2 C.3 D.4 25. 在打印工作表前，能帮助及时地对版式和文字内容进行调整和修正 的是（）。 A.仔细观察工作表 B.打印预览 C.按F8健 D.分页预览 26. 在幻灯片中不能插入（）。 A.程序 B.视频 C.声音 D.图片 27. 在windows的回收站中，可以恢复（）。 A. 从硬盘中删除的文件或文件夹 B. 从软盘中删除的文件或文件夹 C. 剪切掉的文档 D. 从光盘中删除的文件或文件夹 计算机导论试题与答案[技巧] 计算机导论试题与答案 《计算机导论》试题和答案 一、填空题(每小题1分，共20分): 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯?诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与,,交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为 ______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的 ______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息:一部分是元素本身的信息，称之“_____”;另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段: _____和_____。 19. 从资源管理的角度，操作系统要实现对计算机系统的四类资源管理，即 ______、______、______和______。 20. 处理机管理程序中，作业调度程序的管理对象是______，进程调度和交通控制程序管理的对象是______。 二、判断题(如果错误请说明理由，每题1.5分，共15分): 1( 全加器只能实现一位二进制数相加。( ) 2( 将十进制数转换成二进制数: ( ) 3( 将十进制数转换成二进制数的补码: ( ) 4( 兼容机和原装机的软件是不兼容的。( ) 5( 并行性是指在同一时刻或在同一时间间隔内完成两种或两种以上性质相同或不同的工作，只要在时间上互相重叠都存在并行性。( ) 6( 计算机的硬、软件之间有固定不变的分界面。( ) 7( 线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”，则此链表称为空表。( ) 8( 对于程序中的错误，编译程序都能有效的进行诊断和处理。( ) 《大学计算机基础与计算思维》习题参考答案 第一章计算机引论 一、简答题 (1)什么是数据？什么是信息？二者有什么关系？ 答：数据是记录下来的可以鉴别的符号，它可以通过语言、文字、符号、图形、声音、光、电等来记录客观事物的状态。数据是对客观事物的一种符号描述，而信息是经过加工后的数据，是可以用来通信的知识。信息是用来消除随机不确定性的东西。二者关系为：数据是信息的原材料，而信息则是数据加工后的产品。 (2)支撑人类社会文明的三要素是什么？如何理解三者在不同历史时期的地位和作用？ 答：三要素为：信息、物质、能源。不同历史时期三种要素的利用比例不同。 (3)什么是数字化？在计算机领域内又如何理解？ 答：数字化分为广义和狭义二种，广义的数字化：指信息经过数字化处理的广泛应用。狭义的数字化：是指由数字信号（数码）取代模拟信号来表征、处理、存储、传输各种信息的过程。在计算机领域内，我们可以将数字化理解为将许多复杂的信息转变为可以度量的数字、数据，再以这些数字、数据建立起适当的数字化模型，把它们转变成一系列二进制代码，引入计算机内部，进行统一处理。 (4)简述计算机的发展阶段。 答：1932年英国数学家亚伦.图灵(Alan Turing)提出一人计算模型，称图灵机，现在的计算机在本质上与图灵机是一样的。 1936年，Konrad Zuse建造了一台可编程的数字化计算机，它引入了二进制系统和电子管的使用。 第一代计算机：1946至1956年，世界上第一台计算机ENIAC，电子管元件。宾夕法尼亚大学的美籍匈牙利数学家冯.诺依曼改进了ENIAC研制出了世界上第二台计算机EDVAC，作了重要改进：一是采用了二进制，二是程序和数据存入计算机内部。冯.诺依曼为现代计算机在体系结构和工作原理奠定了基础。当今的计算机依然遵循的是冯.诺依曼提出的计算机体系结构。 第二代计算机： (5) 简述计算机的特点。 运算速度快、计算精度高、存储容量大、具有逻辑判断功能、可靠性高、自动化程度高、通用性强等。 (6)简述计算机的应用领域。 科学计算、数据处理、过程控制、计算机辅助工程、办公自动化、数据通信、人工智能等。(7)什么是计算思维？ 计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人尖行为理解等涵盖计算机领域的一系列思维活动。 (8) 计算思维主要包含哪些思维内容？ 计算思维主要包括科学思维、逻辑思维、效率思维、创新思维和伦理思维等内容。 计算机基础知识试题及 答案全 标准化工作室编码[XX968T-XX89628-XJ668-XT689N] 《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国 D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年 D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是 （A ）。 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器 和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器 D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪 D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄 存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指 的是每秒处理的百万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬 盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用 C.放在强磁场附近 D.放在零下10摄 氏度的库房中 16.人们把以（ A ）为硬件基本部件的计算机称为第四代计算机。 A.大规模和超大规模集成电路和RAM C.小规模集成电路 D.磁带与磁盘 17.用计算机管理科技情报资料，是计算机在（B ）方面的应用。 A.科学计算 B.数据处理 C.实时控制 D.人 工智能 18.主机板上CMOS芯片的主要用途是（ C ）。 A.管理内存与CPU的通讯 B.增加内存的容量 C.储存时间、日期、硬盘参数与计算机配置信息 D.存放基本输入输出系统程序、引导程序和自检程序 19.下列有关存储器读写速度的排列，正确的是（B ）。 >Cache>硬盘B．Cache>RAM>硬盘 >硬盘>RAM D．RAM>硬盘>Cache 20.使用Cache可以提高计算机运行速度，这是因为（C ）。 增大了内存的容量扩大了硬盘的容量 缩短了CPU的等待时间可以存放程序和数据 21.一台微机的型号中含有486、586等内容时，其含义是（ A ）。 A.运算控制单元的档次 B.软盘容量大小 1、以下关于思想道德和法律的关系表述错误的是（A）。 A、思想道德为法律提供制度保障。 B、思想道德为法律提供思想指引和价值基础 C、思想道德和法律都是调节人们思想行为、协调人际关系、维护社会秩序的重要手段。 D、坚持和发展中国特色社会主义，既要发挥思想道德的引领和教化作用，又要发挥法律的 规范和强制作用。 2、以下关于思想道德和法律的关系表述错误的是（B）。 A、法律为思想道德提供制度保障 B、法律为思想道德提供思想指引和价值基础 C、思想道德和法律都是调节人们思想行为、协调人际关系、维护社会秩序的重要手段。 D、坚持和发展中国特色社会主义，既要发挥思想道德的引领和教化作用，又要发挥法律的 规范和强制作用。 3、以下关于思想道德和法律的关系表述不正确的有（C）。 A、法律为思想道德提供制度保障 B、思想道德为法律提供思想指引和价值基础 C、思想道德和法律都不是调节人们思想行为、协调人际关系、维护社会秩序的重要手段。 D、坚持和发展中国特色社会主义，既要发挥思想道德的引领和教化作用，又要发挥法律的 规范和强制作用。 4、以下关于思想道德和法律的关系表述有误的有（D）。 A、法律为思想道德提供制度保障 B、思想道德为法律提供思想指引和价值基础 C、思想道德和法律都是调节人们思想行为、协调人际关系、维护社会秩序的重要手段。 D、坚持和发展中国特色社会主义，只要发挥法律的规范和强制作用，并不需要发挥思想 道德的引领和教化作用 5、以下关于思想道德和法律的关系表述不正确的是（D）。 A、法律为思想道德提供制度保障 B、思想道德为法律提供思想指引和价值基础 C、思想道德和法律都是调节人们思想行为、协调人际关系、维护社会秩序的重要手段。 D、思想道德不能够促进人们自觉尊法学法守法用法，维护法律权威。 6、以下关于法律和思想道德的关系表述不正确的是（B） A、思想道德能够促进人们自觉尊法学法守法用法，维护法律权威。 B、思想道德为法律提供制度保障。 C、思想道德和法律都是调节人们思想行为、协调人际关系、维护社会秩序的重要手段。 D、坚持和发展中国特色社会主义，既要发挥思想道德的引领和教化作用，又要发挥法律 的规范和强制作用。 7、下列关于社会价值的说法错误的是（A） A、社会价值是社会和他人对于个体的意义 B、社会价值主要通过劳动、创造和贡献表现出来 C、社会价值是作为客体的人满足作为主体的人的关系 D、社会价值是个体的人生对于社会和他人的意义 8、下列关于社会价值的说法错误的是（B） A、对社会贡献得越多，其人生价值就越大 B、社会价值是社会和他人对于个体的意义 C、社会价值是个体的人生对于社会和他人的意义 D、社会价值是作为客体的人满足作为主体的人的关系 9、大学生要科学认识实际生活中的各种问题，勇敢面对和正确处理各种人生矛盾就应做到 (A)。 A、树立正确的幸福观。 B、追求享乐主义。 C、追求个人主义 D、追求拜金主义 计算机专业计算机导论期末试题 一、单选题(每小题1分，共80分) 1.客机、火车订票系统属于 C 。 A.科学计算方面的计算机应用 B.数据处理方面的计算机应用 C.过程控制方面的计算机应用 D.人工智能方面的计算机应用 2.按照计算机用途分类，可将计算机分为 D 。 A.通用计算机、个人计算机 B.数字计算机、模拟计算机 C.数字计算机、混合计算机 D.通用计算机、专用计算机 3.下列数中最大的数是。 A.(1000101)2 B.(107)8 C.(73)10 D.(4B)16 4.已知：3×4＝10，则5×6＝ D 。 A.24 B.26 C.30 D.36 5.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。 A.01000011 B.00111100 C.00111101 D.10111100 6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。 A.01001011 B.11001011 C.10110100 D.10110101 7.已知：“B”的ASCII码值是66，则码值为1000100的字符为。 A.“C” B.“D” C.“E” D.“F” 8.在计算机系统内部，汉字的表示方法是采用。 A.ASCII码 B.机内码 C.国标码 D.区位码 9.汉字“办”的区位码是1676，其国标码是。 A.1676H B.4908H C.306CH D.3108H 10.一个汉字字形采用点阵时，其字形码要占72B。 A.16×16 B.24×24 C.32×32 D.48×48 11.在逻辑运算中有Y＝A＋B，则表示逻辑变量A和B进行 B 。 A.与运算 B.或运算 C.非运算 D.与非运算 12.通常所说的CPU包括 C 。 A.运算器 B.控制器 C.运算器和控制器 D.运算器、控制器和内存 13.计算机的内存储器比外存储器 B 。 A.更便宜 B.存储速度快 C.存储容量大 D.虽贵但能存储更多信息 14.外部设备是指。 A.输入设备和输出设备 B.输入设备、输出设备、主存储器 第一章 1、简述计算机硬件发展简史（主要阶段）。 答：计算机硬件发展主要经历以下阶段： 1）电子管计算机，20世纪40年代中期到50年代后期（1946~1958） 2）晶体管计算机，20世纪50年代后期到60年代中期（1959~1964） 3）中/小规模集成电路计算机，20世纪60年代中期到70年代初期（1964~1971） 4）大规模/超大规模集成电路计算机，20世纪70年代初期至今（1971~） 2、简述计算机的特点。 答：按存储程序自动运行、运算速度快、运算精度高、记忆能力强、逻辑判断能力好。 3、简述冯﹒诺依曼思想及冯﹒诺依曼体系结构计算机的基本组成。 答：1）冯﹒诺依曼思想：存储程序和采用二进制。2）冯﹒诺依曼计算机有五个基本组成部分：运算器、控制器（逻辑控制装置）、存储器、输入装置、输出装置。 第三章 1、CPU主要由哪些部件组成？这些部件的主要功能是什么？ 答：CPU主要由运算器、控制器、寄存器组成。运算器：对数据进行处理（算术和逻辑运算）。控制器：从存储器读取指令，对指令进行分析，产生操作控制信号，控制计算机各部分协调工作。寄存器：暂存指令或数据。 2、CPU的主要性能指标有哪些？ 答：CPU主要性能指标有字长、主频、兼容性。 3、微机中主板的作用是什么？主板上都有哪些部件？ 答：微机中主板的作用：一是提供插接微处理器、内存条和各种功能卡的插槽，二是为各种常用外部设备提供通用接口。主板上主要包括：芯片、扩展槽、对外接口、（面板接脚、电池）。 4、什么叫总线？微机中的总线有哪些类型？ 答：多个功能部件共享的信息传输线称为总线（计算机中传输数据的通道）。微机中总线类型有：数据总线、地址总线、控制总线。 5、对比说明内存和外存的不同特点与不同作用。 答：内存，可临时存放数据，断电后数据丢失。存取速度较快，容量有限。用于存放要执行的程序和数据。外存，可永久存放数据，断电后数据不会丢失。存取速度较慢，容量较大，理论上无限。存放暂时不执行而将来要执行的程序和相应的数据。 6、一个存储容量为4GB的内存，其内存单元的地址编码至少需要多少位？ 答：4GB=4×210MB=4×210×210KB=4×210×210×210B=22×230B=232B 所以，地址编码至少需要32位。 7、什么叫ROM？什么叫RAM？它们各自有什么特点。 答：ROM，只读存储器，只能进行读操作不能进行写操作。RAM，随机存取存储器，既能进行读操作，又能进行写操作。 8、什么叫GB2312-80码？它的字符集中包括了多少汉字？ 答：《通用汉字字符集（基本集）及其交换码标准》，GB2312-80编码，简称国标码，汉 一、填空题 1、第二代电子计算机使用的电子器件是B A电子管B晶体管C集成电路D超大规模集成电路 2、目前，制造计算机所用的电子器件是D A电子管B晶体管C集成电路D超大规模集成电路 3、计算机病毒是C A带细菌的磁盘B已损坏的磁盘C具有破坏性的特制程序D被破坏的程序 4、将十进制数97转换成无符号二进制整数等于B A 1011111 B 1100001 C 1101111 D 1100011 5、与十六进制数AB等值的十进制数是A A 171 B 173 C 175 D 177 6、与二进制数101101等值的十六进制数是C A 1D B 2 C C 2 D D 2E 7、设汉字点阵为32ⅹ32，那么100个汉字的字形状信息所占用的字节数是 A A 12800 B 3200 C 32ⅹ3200 D 128k 8、大写字母B的ASCII码值是B Ａ65 B 66 C 41H D 97 9、计算机中所有信息的存储都采用D A 十进制 B 十六进制 C ASCII码 D 二进制 10、标准ASCII码的码长是A A 7 B 8 C 12 D 16 11、一个完整的计算机系统包括D A 计算机及其外部设备 B 主机、键盘、显示器 C 系统软件和应用软件 D 硬件系统和软件系统 12、组成中央处理器（CPU）的主要部件是D A 控制器和内存 B 运算器和内存 C 控制器和寄存器 D 运算器和控制器 13、计算机的内存储器是指C A、RAM和C磁盘 B、ROM C、ROM和RAM D、硬盘和控制器 14、下列各类存储器中，断电后其信息会丢失的是A A、RAM B、ROM C、硬盘 D、光盘 15、计算机能够直接识别的语言和执行的语言是C A 汇编语言 B 自然语言 C 机器语言 D 高级语言 16、将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是 A A 编译程序 B 编辑程序 C 解释程序 D 汇编程序 17、存储24ⅹ24点阵的一个汉字信息，需要的字节数是 B A 48 B 72 C 144 D 192 18、下列不能用作存储容量单位的是B A、Byte B、MIPS C、kB D、GB 思修单选题和多选题题库绪论珍惜大学生活开拓新的境界 一.单选题 1.下列不是大学生活的特点的是 A.大学是知识的海洋 B.大学是放松的摇篮 C.大学有浓厚的学习研究和成才氛围 D.大学是知识传播和运用的基地 2.下列不属于进入大学后学习要求变化的一项 A.知识的广度和深度增加 B.专业方向基本确定 C.主要实行学分制 D.参加各种社会活动的机会增加 3.下列不属于进入大学后生活环境变化的一项 A.要离开父母独立生活 B.衣食住行等日常生活得自己安排 C.要学会过集体生活 D.获得知识的渠道更加多样化 4.下类不属于进入大学后社会活动变化的一项 A.应主动和同学加强沟通和交流 B.参加各种社会活动的机会增加 C.团组织党组织学生会班委会等组织活动增加 D.可根据自己时间和精力积极参加各种活动 5．下列不属于提高独立生活能力的是 A.确立独立生活意识 B.虚心求教，细心体察 C.树立自主学习理念 D.大胆实践不断积累生活经验 6.“业精于勤，荒与嘻；行成于思，毁于随”，这句话是指培养优良学风的 A.勤奋 B.严谨 C.求实 D.创新 7.“作为确定的人，现实的人，你就有规定，就有使命，就有任务。至于你是否意识到这点，那都是无所谓的。这个任务是由于你的需要及其与现存世界的联系产生的。”这句话是指 A.人生价值 B.人生目的 C.人生理想 D.人生责任 8.下列不属于“在现实基础上迎接挑战”范围的是 A.在新的起点上继往开来 B.面临世界科技文化发展的挑战 C.面临复杂多变的国际环境的挑战 D.面临新世纪新阶段我国发展任务的挑战 9.是历史发展对大学生的必然要求，是党和人民的殷切期望，也是大学生需要确立的成才目标 A.在现实的基础上迎接挑战 B.接受社会主义思想道德教育 C.在新的起点上继往开来 D.成为德智体美全面发展的社会主义建设者和接班人 10．在大学阶段，学生的首要任务是 A.专业知识的学习 B.工作能力的锻炼 C.创新能力培养 D.独立生活的学习 11.德是人才素质的（）， A.基础 B.灵魂 C.条件 D.内容 《计算机导论》期末考试试题模拟试题及 答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_____二进制____、___8______、或____16_____来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“_采用二进制_____”。 3. 美国标准信息交换代码，简称ASCII码，它是__7__位二进制编码，因此，它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______门电路及触发器______。 5. 用___机器______语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为___串行接口并行接口_____。 7. 计算机的主存储器存储直接与＿CPU＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的__有效地址____。 10. 计算机网络按距离可分为_局域网广域网____。 11. 设备管理中的设备是指计算机系统的___输入设备输出设备外存储器__。 12. 操作系统按功能特征可分为__批处理系统分时系统实时系统 _。 13. 高级语言的基本元素可以分为__数逻辑值名字标号字符串____等五大类。 14. 从根算起，树可以分为多个层次，树的__最大层次___称为树的深度。 15. ___数据结构__是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 实验二 1．打开数据库SQL Server 2000的查询分析器，用SQL语言建表student，表结构如下图所示： 字段名类型长度含义 id varchar 17 学生编号 name varchar 10 姓名 sex varchar 2 性别 age integer 年龄 score numeric 6,2 总成绩 CREATE TABLE student( id varchar(17),name varchar(10),sex varchar(2),age integer,score numeric(6,2)) 2．用SQL语言向表student插入如下6条记录： A0001 赵一男24 480.00 insert into student values('A0001','赵一','男','24','480.00');.......... 3．把所有学生年龄加一岁。 update student set age=age+1 4．把吴六改名为吴九。 update student set name=‘吴九’where name=‘吴六’ 5．添加学生李梅，学号H0007。 in sert into student values(‘H0007’, ‘李梅’, ‘女’, 19, ‘435.00’); 6．删除1990年后出生的人。（获取当前年的函数为YEAR（GETDATE（）））delet from student where age 大学计算机基础试题及答案完整版 一、单选题 1、 完整的计算机系统由（C ）组成。 A 、 运算器、控制器、存储器、输入设备和输出设备 B 、 主机和外部设备 C 、 硬件系统和软件系统 D 、 主机箱、显示器、键盘、鼠标、打印机 2、 以下软件中，（D ）不是操作系统软件。 A 、Windowsxp B 、unix C 、linux D 、microsoft office 3、 用一个字节最多能编出（D ）不同的码。 A. 8 个 B. 16 个 C. 128 个 D. 256 个 4、 任何程序都必须加载到（C ）中才能被CPU 执行。 A.磁盘 B.硬盘 C.内存 D.外存 5、 下列设备中，属于输出设备的是（A ）。 A 、显示器 B 、键盘 C 、鼠标 D 手字板 6、 计算机信息计量单位中的K 代表（B ）。 A. 102 C. 103 D. 28 7、 RAM 代表的是（C ）。 A.只读存储器 B.高速缓存器 C.随机存储器 软盘存储器 8、 组成计算机的CPU 的两大部件是（A ）。 A 、运算器和控制器 B.控制器和寄存器 C 、运算器和内存 D.控制器和内存 9、 在描述信息传输中bps 表示的是（ D ）。 A 、每秒传输的字节数 B 、每秒传输的指令数 C 、每秒传输的字数 D 每秒传输的位数 10、 微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、 十进制数27对应的二进制数为（D ）。 A.1011 B. 1100 C.10111 D.11011 12、 Windows 的目录结构采用的是（A ）。 A 、树形结构 B 、线形结构 B. 210 D. 绪论部分习题 一、单项选择题（请在题干后的括号内填上所选的唯一正确答案前的字母） 1．大学生面对崭新的生活学习环境，面临的首要问题是[ C ] A尽快化解思乡情结 B尽快结识新同学 C尽快适应大学生活 D尽快进入学习状态2．大学生在大学阶段的主要任务是[ B ] A培养必要的专业技能 B掌握获取知识的本领 C掌握先进的仪器设备 D接触广博的知识3．在良师的指导下，同学们可以提高专业能力尤其是[ A ] A专业创造能力 B专业适应能力 C专业研究能力 D专业动手能力 4．大学学习自由支配的时间增多，学生需要强化自身学习的[ D ] A广泛性 B选择性 C前沿性 D自主性 5．培养学生思考、分析和解决问题的能力，是大学阶段学习的[ D ] A一般形态 B特殊形态 C一般特点 D重要特点 6．适应大学新的学习和生活环境，很重要的一点就是要培养和提高自身的[ A ] A独立生活能力 B交际交往能力 C衣食住行能力 D获取信息能力 7．大学阶段，不仅要努力学习，而且要[ B ] A学习生活 B学会学习 C积累经验 D摆脱依赖 8．自主学习是一种[ B ] A积极的学习 B能动的学习 C提高的学习 D自学的学习 9．创新学习的基础是[ D ] A认真钻研 B基础厚实 C奇思异想 D求真务实 10．优良的学业来自优良学风，优良学风的基础是[ A ] A勤奋 B聪明 C灵活 D思考 11．学风严谨，就是要一丝不苟，认真负责，做到严肃、严格和[ C ] A严厉 B严惩 C严密 D严管 12．严肃是指扎实认真的学习态度和[ B ] A学习理论 B学习作风 C学习方法 D学习精神 13．严格是指学习知识必须做到[ C ] A刻苦钻研 B精益求精 C弄懂弄通 D全面细致 14．“知之为知之，不知为不知”指学习不能贪图虚名，必须[ A ] A求实 B求解 C求知 D求得 15．当今世界综合国力竞争的焦点是[ D ] A政治制度 B经济实力 C军事力量 D科技文化 16．世界各国发展主动权所依赖的优势是[ B ] A军事军备的发展 B知识、科技的创新 C战略资源的开发 D社会制度的变革 17．世界多极化和经济全球化的趋势继续在[ B ] A快速的发展 B曲折中发展 C稳步的发展 D跳跃式发展 18．将在当代大学生手中实现的是我国现代化建设的第几步战略目标[ D ] A新一步 B第一步 C第二步 D第三步 19．大学生肩负新的历史使命，要在新的起点上[ A ] A继往开来 B继承传统 C勇往直前 D认真反思 20．大学生肩负新的历史使命，要在现实的基础上[ B ] A弄清方向 B迎接挑战 C努力学习 D步步为营 21．人才素质的灵魂是[ C ] A才 B礼 C德 D知 试卷代号：8619 安徽广播电视大学开放教育试点本科补修课程考试计算机科学与技术专业《计算机导论》答案及评分标准 （供参考） 一、填空题（每空1分，共20分） １、1280×1024 ２、后进先出 ３、处理机管理存储器管理输入输出设备管理文件管理 ４、条件格式 ５、文件系统数据库系统 ６、冗余压缩法（或无损压缩法/熵编码）熵压缩法（或有损压缩法） ７、实体安全网络安全应用安全管理安全 ８、有线信道无线信道 ９、及格 １０、最低的耦合度，即不同的模块之间的关系尽可能弱模块的层次不能过深，一般应尽量控制在７层以内 二、单选题（每题2分，共20分） 1、C 2、 A 3、A 4、C 5、D 6、D 7、 D 8、A 9、C 10、 D 三、名词解释（每题５分，共20分） １、RISC、CISC 答：精简指令集计算机(reduced instruction set computer) 复杂指令集计算机(complex instruction set computer) ２、分时操作系统：所谓分时是指多个用户终端共享使用一台计算机，即把计算机系统的CPU时间分割成一个个小的时间段（称其为一个时间片），从而将CPU的工作时间分别提供给各个用户终端。分时操作系统设计的主要目标是提高对用户响应的及时性。它 一般适用于带有多个终端的小型机。 ３、SQL：SQL是Structured Query Language词组的缩写，含义为“结构化查询语言”，它包括数据的定义、操纵、查询和控制四个方面的功能，是一种功能齐全的数据库语言。 ４、结构化方法：就是强调结构的合理性以及所开发的软件的结构的合理性。由此提出了一组提高软件结构合理性的准则。 四、问答题（每题10分，共40分） １、答：1、数据传送类指令2、数据处理类指令3、程序控制类指令4、输入输出类指令5、硬件控制类指令 ２、答案略。 ３、答：图形一般指用计算机绘制的画面，如直线、圆、圆弧、任意曲线和图表等；图像则是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。 图像都是由一些排成行列的像素组成的，一般数据量都较大。而图形文件中只记录生成图的算法和图上的某些特征点，也称矢量图。相对于位图的大数据量来说，它占用的存储空间较小。 ４、答：电子商务的系统框架构成：Internet：将计算机联网；域名服务器：用来进行域名地址和IP地址之间的转换；电子商务服务器：提供网上产品目录管理、网上电子交易安全监控、网上订货、电子收款机、银行支付网关等功能；电子商务应用服务器：提供供货链管理、网上市场、网上广告、网上零售、有偿服务、网上银行等功能；数据库服务器：提供对大量数据进行有效的存储、组织、管理、查询、检索等功能；支付网关：银行和金融系统和Internet的接口；认证机构：负责确认进行电子商务交易双方的身份、信誉度的权威性机构；电子商务客户机：顾客使用的终端机。 数据库技术及应用实践考核上机考试练习题B（201010） 给定的学生_选课库中数据库表结构及样本记录表1-表6数据如下：学生（学号，姓名，年龄，性别，所在系）； 课程（课程号，课程名，先行课）； 选课（学号，课程号，成绩）. 表1 学生表结构 字段名数据类型长度是否为空约束学号CHAR 5 否主键 姓名CHAR 8 否 年龄SMALLINT 默认20 性别CHAR 2 “男”或“女” 所在系CHAR 20 表2 课程表结构 字段名数据类型长度是否为空约束 课程号CHAR 5 否主键 课程名CHAR 20 否 先行课CHAR 5 表3 选课表结构 字段名数据类型长度是否为空约束学号CHAR 5 否主键，外键 课程号CHAR 5 否主键，外键 成绩SMALLINT 0～100 表4 学生表数据 序 学号姓名性别年龄所在系 号 1 S1 李明男21 计算机 2 S2 张小红男21 计算机 3 S3 李和明女22 计算机 4 S4 张三男21 计算机 5 S5 刘宏男23 计算机 6 S6 王红应女20 计算机 7 S7 吴非男19 数学 8 S8 丁玉男21 数学 9 S9 赵名女21 数学 10 S12 张共可男22 物理 表5 课程表数据 序号课程号课程名先行课 1 C1 计算机引论 2 C2 数据结构C3 3 C3 C语言编程C1 4 C4 软件工程C6 5 C 6 数据库C2 6 C5 计算机文化 7 C7 高等数学 8 C8 概率统计C9 9 C9 线性代数C7 10 C10 力学 表6 选课表数据 序号学号课程号成绩 1 S1 C1 60 2 S2 C1 93 3 S3 C1 4 S4 C1 89 5 S1 C2 79 6 S2 C2 7 S3 C2 80 8 S4 C3 90 9 S1 C3 92 10 S2 C3 81 11 S1 C7 85 12 S4 C7 75 一、根据给定的样本数据，按顺序完成下列操作： 1、数据定义和输入记录 （1）创建学生-课程数据库。 （2）创建学生表、课程表和选课表，并满足约束条件。 （3）输入样本记录。 （4）查询输入的样本记录，并保存结果。 （5）创建计算机系学生成绩视图。属性包括：学号、姓名、课程名和成绩。（6）查询已创建的视图，并保存结果。 （7）创建学生表、课程表和选课表的数据库关系图表。 2、数据更新 （1）输入一条新学生记录，例如：(‘S11’, ’李阳’, ’男’,21,’计算机’) （2）删除一条学生记录，例如：删除学号=‘S5’的记录。 （3）修改一条学生记录，例如：将学号=‘S5’的记录的系修改为计算机（RSL 《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A ）。 A.ENIAC B.EDVAC C.EDSAC D.MARK-II 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指的是每秒处理的百 万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器 13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用计算机导论试题与答案
计算机引论知识点-1-
计算机基础试题及答案
计算机导论试题与答案[技巧]
大学计算机习题参考答案
计算机基础知识试题及答案全
【AAA】2018版思想道德修养与法律基础绪论和第一章题库思修题库
计算机导论期末考试试题及答案
计算机导论课后答案
计算机基础考试试题及答案.
思修题库及答案
(精选)《计算机导论》期末考试试题_模拟试题及答案
数据库实验答案
大学计算机基础试题及答案完整版
思修绪论习题
8619计算机导论试题 答案
access和SQL数据库练习及答案
计算机基础知识试题及答案(全)..