计算机导论作业第三次

计算机导论作业第3次

1、关于计算系统与程序，下列说法正确的是_____。

(A)只有用计算机语言编写出来的代码才是程序，其他都不能称其为程序；

(B)构造计算系统是不需要程序的，程序对构造计算系统没有什么帮助；

(C)任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统；

(D)程序是用户表达的随使用者目的不同而千变万化的复杂动作，不是使用者实现的而是需要计算系统事先完成的。

2、关于程序，下列说法不正确的是_____。

(A)“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作；

(B)“程序”可以由系统自动解释执行，也可以由人解释由系统执行；

(C)普通人是很难理解“程序”的，其也和“程序”无关；

(D)“程序”几乎和每个人都有关系，如自动售票系统、自动取款机等。

3、关于程序，下列说法不正确的是_____。

(A)程序的基本特征是复合、抽象与构造；

(B)复合就是对简单元素的各种组合，即将一个(些)元素代入到另一个(些)元素中；

(C)抽象是对各种元素的组合进行命名，并将该名字用于更复杂的组合构造中；

(D)程序就是通过组合、抽象、再组合等构造出来的；

(E)上述说法有不正确的。

4、关于“递归”，下列说法不正确的是_____。

(A)“递归”源自于数学上的递推式和数学归纳法。

(B)“递归”与递推式一样，都是自递推基础计算起，由前项(第n-1项)计算后项(第n项)，直至最终结果的获得。

(C)“递归”是自后项(即第n项)向前项(第n-1项)代入，直到递归基础获取结果，再从前项计算后项获取结果，直至最终结果的获得；

(D)“递归”是由前n-1项计算第n项的一种方法。

5、关于“程序”和“递归”的关系，下列说法不正确的是_____。

(A) “程序”是计算系统体现千变万化功能的一种重要手段：计算系统仅需要实现简单元素以及一个程序执行机构即可；

(B) 本质上章，“程序”就是对简单元素的组合(或称复合)；此外，“程序”需要有能力对一些常见的组合A进行命名，并利用该名字参与更为复杂的组合B的构造中，此即为“抽象”；在执行时(或称计算时)，再将该组合A替换组合B中的该名字，实现计算并获取结果；

(C) “程序”的基本特征是复合、抽象与构造。而最重要的是，如何解决近乎无限的、具有自相似性的复杂组合的构造问题，这就需要递归和迭代；

(D) 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来；

(E) 上述说法有不正确的。

6、关于计算机语言，下列说法不正确的是_____。

(A)所有源程序最后都需被转换为汇编语言程序，机器才能够执行；

(B)所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言；

(C)低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构；

(D)高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。

(E)上述有不正确的。

7、关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。

(A)常量与变量和表达式；

(B)常量与变量、表达式和语句；

(C)常量与变量、表达式、语句和函数；

(D)都不完整。

8、已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。围绕这些已知条件回答问题：

(1) 计算表达式(A + (C – B) *3) / D的值，结果为_____。

(A) 5；(B) -5；(C) 10；(D) 4；

(2) 计算表达式(A * A - B * B) + D的值，结果为_____。

(A) 70；(B) 150；(C) 570；(D) 750；

9、算法就是一个有穷规则的集合，其中之规则规定了解决某一特定类型问题的一个运算序列。回答下列问题。

(1)关于算法的特性，下列说法不正确的是_____。

(A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；

(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；

(C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；

(D)算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性；

(E)上述说法有不正确的；

10.关于算法类问题的基本求解步骤，回答下列问题：

(1)下列说法不正确的是_________。

(A)算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象；

(B)一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！

(C)一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。

(D)一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法；

(E)上述说法有不正确的。

11、排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

(A)大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多；

(B)大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多；

(C)对无序数据集合，两个算法X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢；

(D)上述说法有不正确的；

12、关于“非结构化数据(文档)的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。

(1)若要在n个全文文档中(n可能很大)查找有无某个关键词的文档，为提高检索效率，最好的做法是_____。

(A)直接用给定关键词来匹配每一份文档中的每一个词汇。若该文档存在匹配成功的词汇，则输出该文档；否则，不输出该文档。

(B)对这n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”及包含该关键词的“文档编号”。在此基础上，用给定关键词来匹配索引表中的关键词。如果匹配成功，则输出索引表中相对应的文档编号；否则，则输出信息“没有含该关键词的文档”。

(C)对这n个文档，首先建立一个“关键词”索引表，该索引表记录着“关键词”及包含该关键词的“文档编号”，并按关键词进行字母序的排序。在此基础上，用给定关键词来匹配索引表中的关键词。如果匹配成功，则输出索引表中相对应的文档编号，否则，则输出信息“没有含该关键词的文档”。

(D)选项(B)(C)比选项(A)的做法好，但选项(B)(C)没有效率上的差别。

13、关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。

(A)“内排序”算法通常是内存中数据排序常用的算法，而“外排序”算法通常是大规模数据排序常用的算法；

(B)“内排序”算法由于内存排序应用的频繁性，所以算法要考虑用尽可能少的步骤，而“外排序”算法由于要利用磁盘保存中间结果，所以算法主要考虑尽可能少的读写磁盘；

(C)无论是“内排序”算法，还是“外排序”算法，都需要考虑读写磁盘的代价问题；

(D)对一组需要排序的数据，能应用“内排序”算法时，尽量不用“外排序”算法；

14、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，回答下列问题。

(1)下列说法不正确的是_____。

(A) P类问题是计算机可以在有限时间内能够求解的问题；

(B) NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题；

(C) NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题；

(D)上述说法有不正确的；

15、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图，回答下列问题。

(1)图中给出了遗传算法的基本求解过程示意。关于图中包含了哪些过程，下列说法正确的是_____。

(A)可能解的编码过程和初始种群的产生过程；

(B)交叉、变异形成候选种群的过程；

(C)可能解的适应度计算过程和汰选可能解形成新一代种群的过程；

(D)算法终止及最终解的形成过程；

(E)上述全部过程。

计算机导论期末考试试题及答案

计算机专业计算机导论期末试题 一、单选题(每小题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、输入设备、输出设备、主存储器 C、输入设备、输出设备与存储器 D、输入设备、输出设备、辅助存储器 15、计算机工作时,内存储器用来存储 B 。 A、程序与指令 B、程序与数据 C、数据与信号 D、ASCII码与汉字编码 16.MIPS常用来描述计算机的运算速度,其含义就是。 A、每秒钟执行百万条指令 B、每分钟执行百万条指令

计算机导论试卷第1章 课后习题及参考答案

第一章习题 一、选择题 1.世界上第一台通用电子数字计算机诞生于( )。 A、1950年 B、1945年 C、1946年 D、1948年 2.与二进制数(10111.101)2等值的十进制数是( )。 A、23.625 B、23.5 C、39.5 D、39.625 3.与十进制数(101.1)10等值的二进制数是( )。 A、5.5 B、110010.00011 C、11000101.0011 D、1100101.000110011… 4.与十六进制数(1AE.5D)16等值的八进制数是( )。 A、(647.272)8 B、(565.727)8 C、(656.272)8 14 160 16 2 ‘ D、(656.235)8 5.与二进制数(1111111111)2等值的十六进制数是( )。 A、FF3H B、3FFH C、210-1 D、1777O 6. 在PC机中，1MB准确等于( )。 A、1000×1000KB B、1024×1024KB C、1024×1024B D、1000×1000B 7.已知真值X= 11101010，则其补码[X]补等于( )。 A、00010110 B、01101010 C、10010110 D、0010110 8.已知机器数[X]反=11111111，则其真值X为( )。 A、00000000 B、+0000000 C、10000000 D、-0000000 9.已知[X]原=10011110，则其对应的[X]补为( )。 A、01100010 B、11100001 C、-0011110 D、11100010 10.已知A =01011101，B =11101010，则A○+B为( )。 A、10110111 B、01001000 C、11111111 D、10100010 11.1MB等于( )字节？ A、10K B、100K C、1024K D、10000K 12.把十进制数215转换成二进制数，结果为( )。 A、10010110 B、11011001 C、11101001 D、11010111 13.ASCII是( )。 A、条形码 B、二～十进制编码 C、二进制码 D、美国信息交换标准码 14.已知3×4＝10，则5×6＝( )。 A、24 B、26 C、30 D、36 15.已知“B”的ASCII码值是66，则码值为1000100的字符为( )。 A、“C” B、“D” C、“E” D、“F” 16.一个汉字字形采用( )点阵时，其字形码要占72B。 A、16×16 B、24×24 C、32×32 D、48×48 17.已知内存条的容量为16MB，则其对应的地址寄存器最少应有( )。 A、8位 B、16位 C、24位 D、36位 18.MIPS是表示计算机运行速度的一种单位，其含义是( )。

计算机导论作业1

Test Bank—Chapter One (Data Representation) Multiple Choice Questions 1. Which of the following Boolean operations produces the output 1 for the fewest number of input patterns? A. AND B. OR C. XOR ANSWER: A 2. Which of the following best describes the NOR operation? A. An XOR followed by a NOT B. An OR followed by a NOT C. A NOT followed by a NOT C. An AND followed by a NOT ANSWER: B 3. Which of the following bit patterns cannot be expressed in hexadecimal notation? A. 11111111 B. 1001 C. 110011 D. 100000000001 ANSWER: C 4. Which of the following is the binary representation of 4 5/8? A. 100.11 B. 10.011 C. 110.101 D. 100.101 ANSWER: D 5. Which of the following bit patterns represents the value 5 in two’s complement notation? A. 00011010 B. 11111011 C. 00000101 D. 11111011 ANSWER: C 6. Which of the following bit patterns represents the value -5 in two’s complement notation? A. 00011010 B. 11111011 C. 00000101 D. 11111011 ANSWER: D 7. In which of the following addition prob lems (using two’s complement notation) does an overflow error occur? A. 0011 B. 0100 C. 1100 + 1010 + 0100 + 1100 ANSWER: B 8. Which of the following representations in two’s complement notation represents the largest value? A. 00000010 B. 11111111 C. 00000001 D. 11111110 ANSWER: A

计算机导论试题与答案

《计算机导论》试题和答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示 ____种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与＿＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。 18. 用编译方法在计算机上执行用高级语言编写的程序，可分为两个阶段： _____和_____。

计算机导论试题及答案

计算机导论》试卷1 注意事项：１）本试卷适用于计算机相关专业本科学生使用。 ２）本试卷共7页，满分100分。考试时间120分钟。一）单项选择题（1分×70 =70分） 1、目前，计算机系统中处理的信息是。 A）数字信号B）模拟信号 C）无线电信号D）声音信号 2、在下列叙述中，最能准确地反映计算机主要功能的是。 A）计算机可以代替人的脑力劳动 B）计算机可以实现高速度的运算 C）计算机是一种能处理信息的机器 D）计算机可以存储大量信息 3、与二进制数(1100001)2等价的八进制、十进制数分别为。 A）(157)8(97)10B）(141)8(85)10 C）(141)8(97)10D）(131)8(98)10 4、关于随机存储器RAM，不具备的特点是。 A）RAM中的信息可读可写 B）RAM是一种半导体存储器 C）RAM中的信息不能长期保存 D）RAM用来存放计算机本身的监控程序 5、ASCII码值由小到大的一般顺序是。 A）特殊符号、控制符、数字、大写字母、小写字母 B）控制符、特殊符号、数字、大写字母、小写字母 C）大写字母、小写字母、数字、特殊符号、控制符 D）数字、特殊符号、控制符、小写字母、大写字母 6、扩展名为COM类文件为。 A）命令解释文件B）C语言源程序文件 C）目标代码文件D）系统配置文件 7、在计算机应用中，“计算机辅助设计”的英文缩写是。 A）CAD B）CAM C）CAE D）CAT 8、编译型高级语言源程序可以。 A）由计算机直接执行B）经汇编后执行 C）边解释边执行D）经编译、连接后执行 9、计算机的硬件系统应包括。

A）主机、键盘、显示器B）硬件系统和软件系统 C）计算机外设D）主机、外设 10、显示器最重要的指标是。 A）屏幕大小Ｂ）分辨率 C）显示速度D）制造商 11、批处理操作系统是一个操作系统。 A）交互式B）分时 C）非交互式D）网络式 12、把高级语言的源程序变为目标程序要经过。 A）汇编B）编译 C）编辑D）解释 13、微机的性能指标中的内部存储器的容量是指。 A）RAM的容量B）ROM的容量 C）硬盘的容量D）RAM和ROM的容量 14、现代计算机之所以能自动连续进行数据处理，主要因为。 A）采用了开关电路B）半导体器件 C）具有存储程序的功能D）采用了二进制 15、CPU执行计算机指令时使用进行运算。 A）二进制B）八进制 C）十进制D）十六进制 16、现代计算一般都是。 A）模拟计算机B）微型计算机 C）网络计算机D）电子数字计算机 17、存储器容量是1KB，实际包含字节。 A）1000 B）1024 C）1024G D）1000M 18、计算机病毒是一种。 A）特殊的计算机部件B）特殊的生物病毒 C）游戏软件D）人为编制的特殊的计算机程序 19、计算机一旦断电后中的信息会丢失。 A）硬盘B）软盘 C）RAM D）ROM 20、系统软件中最重要的是 A）操作系统B）语言处理程序 C）工具软件D）数据库管理系统 21、总线是连接计算机各部分的一镞公共信号线，它是计算机中传送信息的公共通道，总线是由地址总线）数据总线和控制总线组成，其中地址总线是_ 在微机各部分之间传送的线路。

四川大学计算机导论期末例题

名词解释 1.机器指令 计算机执行某种操作的命令，可由CPU直接执行。 2.程序计数器 由若干位触发器和逻辑电路组成，用来存放将要执行的指令在存储器中的存放地址。 3.进程 一个程序（或程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 4.数据结构 数据结构是指具有一定结构(关系)的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 5.总线 若干信号线的集合，是计算机各部分之间实现信息传送的通路。 6.高速缓冲存储器(Cache) 位于CPU和内存之间的存储器，其特点是速度快，目的是使存储器的速度和CPU的速度相匹配。 7.操作系统 操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 8.计算机病毒 破坏计算机功能或数据，影响计算机的使用，并能自我复制的一组计算机指令或程序。9.计算机网络 计算机网络是利用通信线路连接起来的相互独立的计算机集合，其主要目的是实现数据通信和资源共享。 10.指令系统 一台计算机中所有机器指令的集合，它是表征一台计算机性能的重要因素。 问答题 1.请列举CPU的主要技术指标（至少3个指标），并进行简要说明。 （答案可在以下任选3个，且不限于此） 基本字长：CPU一次处理的二进制数的位数。（2分） 主频：CPU内部工作的时钟频率,是CPU运行运算时的工作频率。（2分） 地址总线宽度（地址总线的位数）：决定了CPU可以访问的存储器的容量，不同型号的CPU 总线宽度不同，因而可使用的内存的最大容量也不一样。（2分） 数据总线宽度：数据总线宽度决定了CPU与内存、输入／输出设备之间一次数据传输的信息量。 高速缓存：是可以进行高速数据交换的存储器，它先于内存与CPU 交换数据。

南京理工大学计算机导论第5次作业

南京理工大学计算机导论第5次作业 1、电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答下列问题。 (1)关于“电子邮件”可以帮助我们完成哪些事情，下列说法正确的是_____。 (A)两个不同地点的人通过计算机进行电子信件传输； (B)两个不同地点的人通过计算机实时地进行电子信件传输； (C)一个地点的人可以浏览并获取另外人所建立的文件库/资源库； (D)一个地点的人可以登录到位于另外地点的人的计算机上进行操控； (E)上述都正确； (2)关于“电子邮件”可以实现的功能，下列说法准确的是_____。 (A)两个不同地点的人通过计算机进行电子信件传输，即一个人的信件传输给另一个人； (B)两个不同地点的人通过计算机进行照片传输，即一个人的照片传输给另一个人； (C)两个不同地点的人通过计算机进行文件传输，即一个人的文件传输给另一个人； (D)一个地点的人通过计算机可以给多个不同地点的人传输电子信件、照片和文件等； (E)上述都正确； 2、网页(Web Page)、搜索引擎(Search Engine)、电子邮件(E-mail)等是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些服务对于快速适应信息社会环境很重要。围绕网页与搜索引擎，回答下列问题。 (1)当希望获取某方面信息，而又不知道其确切的信息来源(网址)时，可以使用“搜索引擎”。关于如何使用“搜索引擎”，下列说法正确的是_____。 (A)正确选择关键词语，关键词的准确程度决定了检索结果的精准程度； (B)在搜索引擎中输入关键词语，并仔细浏览检索结果，注意识别与检索相关的网址； (C)按照检索结果指示的网址，打开某一网页，浏览相关内容； (D)在确认网页内容的有效性后，再依据网页给出的相关链接，打开新的网页； (E)按照(A)(B)(C)(D)的次序进行，便可以获取相关的信息； 3、计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答下列问题。

计算机导论期末考试试卷及参考答案1

课程《计算机导论》考试时间：120分钟班级姓名学号 一、填空题（将正确答案填在横线上，每空1分，共10分） 1．现代计算机都是基于__________模型的。 2．位运算可分为两大类，即__________运算和__________运算。 3．中央处理单元（CPU）由__________ 、__________和寄存器组三个部分组成。 4．根据网络覆盖的范围，可以将网络划分为__________、__________和广域网。 5．当操作系统没有对进程的资源进行限制时会发生__________。 6．计算机系统由两个部分组成，分为 __________ 和__________。 二、选择题（将正确答案的代号填在横线上，每小题2分，共20分） 1、下面哪些属于数据？ A．数 B. 视频 C.音频 D. 以上全是 2、在计算机语言中，是告诉计算机怎么处理数据的一系列指令。 A、操作系统 B、算法 C、数据处理器 D、程序 3、一个字节有位。 A、2 B、4 C、8 D、16

4、如果计算机断电，那么下列中的数据将被擦除。 A、RAM B、ROM C、磁带驱动器 D、CD-ROM 5、兄弟土豆公司总部在A市,但在B市和C市有分店，各分店之间要通信，这种网络类型可能是。 A、LAN B、MAN C、WAN D、以上都不是 6、进程在状态能够转换到就绪、终止或等待状态 A、保持 B、虚拟 C、运行 D、a和c 7、在排序中，将最小的元素移到无序列表的起始位置，但没有一对一交换。 A、选择 B、冒泡 C、插入 D、以上都是 8、对于无序列表使用查找。 A、顺序 B、折半 C、冒泡 D、插入 9、计算机硬件唯一可理解语言。 A、机器 B、符号 C、高级 D、自然 10、记录中的所有成员必须是。 A、同类型 B、相关类型 C、整型 D、字符型 三、判断题（请在括号内正确的打“√”，错误的打“╳”。每小题1分，共10分） 1．在冯诺.伊曼模型中，程序可以不存储在存储器中。（） 2．在扩展的ASCII码中，每个符号为16位。（） 3．把位模式的指定位置位是异或运算的一个应用。（） 4．高速缓冲存储器是中速存储器。（）

计算机导论第1次作业

姓名：薛锦利 学号：14710074 《计算机科学导论》第1次作业 （第1章—第7章） 一、选择题 1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( D )。 A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程 B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力 C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序 D．主要特征是使用了大规模和超大规模集成电路 2．计算学科的根本问题是( A )。 A．什么能被有效地自动进行B．NP问题 C．工程设计D．理论研究实验方法 3．计算机科学与技术研究的内容可以分为(ABC )。 A．基础理论B．专业基础C．应用D．实验 4．计算机科学技术的研究范畴包括(ABCD )。 A．计算机理论B．硬件C．软件D．网络及应用 5．计算机科学与技术学科的核心知识点个数是( C )个。 A．3 B．12 C．14 D．21 6．如果[X]补=11110011，则[-X]补是( D )。 A．11l 1001l B．01110011 C．00001100 D．0000110l 7．若十进制数据为137．625，则其二进制数为( B )。 A．10001001.11 B．10001001．101 C．1000l011．101 D．1011111．101 8．存储器存储容量单位中，1KB表示( A )。 A．1024个字节B．1024位C．1024个字D．1000个字节 9．数据总线、地址总线、控制总线3类划分根据是( A )。 A．总线传送的内容B．总线所处的位置 C．总线传送的方向D．总线传送的方式 10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( B )。 A．串行方式B．并行方式C．查询D．中断 11．目标程序是( D)。 A．使用汇编语言编写的程序B．使用高级语言编写的程序 C．使用自然语言编写的程序D．机器语言程序

计算机导论练习题

练习题 说明：该练习卷可以作为每章结束后的自测练习，该练习与期末笔试有较大的相关性，希望同学们要独立完成，并通过网上作业提交系统，按时提交老师批改。 第一章习题 （一）选择题 1现在计算机是基于（）模型。 a．Ron Newman b. von Newman c. Pascal d. Charles Babbage 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.FORTRAN和COBOL是（）的例子。 a.硬件 b.操作系统 c.计算机语言 d.算法 9.在17世纪能执行加法和减法的计算机器是（） a. Pascaline b. Jacquard loom c. Analytical d.. Babbage machine 10.在计算机语言中，（）是告诉计算机怎么处理数据的一系列指令。 a.操作系统 b.算法 c.数据处理 d.程序 11（）是以结构化的形式来设计编写程序。 a.软件工程 b. 硬件工程 c. 算法开发 d .教育体系 12.第一代基于冯·诺伊曼模型的计算机中有一个被称为（） a. Pascal b. Pascaline c.ABC d.EDVAC （二）思考题 1、简述计算机发展的历史过程。 2、简述计算机的作用、特点及分类。 3、计算机的主要技术指标有哪些？ 4、计算机自身发展面临的挑战有哪些方面？ 5、谈谈计算机对社会的影响。 6、结合本章内容和自己的想法，谈谈今后的学习打算。 第二章习题 （一）选择题

大一《计算机导论》期末考试试题-模拟试题及答案

《计算机导论》期末考试试题模拟试题及 答案 一、填空题（每小题1分，共20分）： 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码，简称ASCII码，它是____位二进制编码，因此，它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与＿＿交换的信息，辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区，它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址，称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起，树可以分为多个层次，树的_____称为树的深度。 15. _____是数据组织形式，反映数据之间的关系，但不涉及数据的具体内容。 16. 线性表的链式存储结构中，每个元素需存储两部分信息：一部分是元素本身的信息，称之“_____”；另一部分则是该元素的直接后继元素的存储位置，称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表，其表尾称为_____，表头称为_____。

计算机导论作业与答案 2

习题一 （一）选择题 1．在计算机的专业用语中，ROM表示（C）。 A）外存储器B）内存储器C）只读存储器D）随机存取存储器 2．计算机的基本构成是（C）。 A）主机、存储器、输出设备B）主机、输入设备、显示器 C）运算器、控制器、存储器、输入和输出设备D）主机、键盘、打印机 3．计算机系统可分为硬件系统和软件系统，其中软件系统主要由（B）组成。 A）操作系统和编译系统B）系统软件和应用软件 C）操作系统和应用软件D）系统软件和解释性程序 4．计算机硬件能直接执行的只有（B）。 A）符号语言B）机器语言C）算法语言D）汇编语言 9．显示器的主要参数之一为分辨率，含义为（B）。 A）显示屏幕的水平和垂直扫描频率B）显示屏幕上光栅的列数和行数 C）可显示不同颜色的总数D）同一幅画面允许显示不同颜色的最大数目11．微机中为CPU和其他部件传输数据、地址和控制信息的部件是（B）。 A）存储器B）总线C）控制器D）输入／输出设备 12．CPU由运算器和（C）组成。 A）RAM B）总线C）控制器D）存储器 13．在微机的下列部件中，访问速度最快的部件是（D）。 A）硬盘B）软盘C）磁带D）RAM 14．CD－ROM是（A）设备。 A）输入设备B）输入／输出设备．C）输出设备D）主存储器 15．用高级语言编写的程序称之为（A）。 A）源程序B）目标程序C）汇编程序D）命令程序 16．运算器的主要功能是（A）。 A）算术运算和逻辑运算B）逻辑运算C）控制D）算术运算 17．断电会使存储信息丢失的存储器是（D）。 A）RAM B）软磁盘C）硬磁盘D）ROM 21．现在使用的计算机，其工作原理是（D）。 A）存储程序B）程序控制C）程序设计D）存储程序和程序控制24, 将十六进制数D7转换成二进制数是_B_，转换成十进制数是__D__，?采用十六进制数表示二进制数是因为十六进制数__C_。 【24】(A) 11101011 (B) 11010111 (C) 11101010 (D) 11010110 【25】(A) 217 (B) 152 (C) 172 (D) 215 【26】(A) 在计算机内部比二进制数占用较少空间(B) 在算法规则上比二进制数更简单 (C) 在书写上更简洁,更方便(D) 运算比二进制数快 （二）填空题 1．操作系统、各种程序设计语言的处理程序、数据库管理系统、诊断程序以及系统服务程序等都是系统软件。 4．ALU用来执行当前指令所规定的算术运算和逻辑运算。 7．现代通用电子计算机出现于40 年代，其内部采用 2 进制。

【西大2017版】[0037]《计算机导论》网上作业及课程考试复习资料(有答案]

[0037]《计算机导论》第一次作业 [单选题] 在Internet网中，一个IP地址由位二进制数值组成， A：8 B：16 C：32 D：64 参考答案：C [单选题] 操作系统是一种。 A：编译程序系统 B：系统软件 C：用户操作规范 D：高级语言工作环境 参考答案：B [单选题] 线性表是一种（）结构。 A：顺序 B：层次 C：网状 D：树型 参考答案：A [单选题] 分时操作系统不具备的特点是。 A：同时性

B：保密性 C：独立性 D：交互性 参考答案：B [单选题] 微机的CPU由组成。 A：运算器和存储器 B：控制器和存储器 C：运算器和控制器 D：运算器、控制器和存储器 参考答案：C [单选题] 与二进制数(1100001)2等价的八进制、十进制数分别为。A：(157)8 (97)10 B：(141)8 (85)10 C：(141)8 (97)10 D：(131)8 (98)10 参考答案：C [单选题] 目前，计算机系统中处理的信息是。 A：模拟信号 B：数字信号 C：无线电信号 D：声音信号

参考答案：B [单选题] 若需连接两个以上的同类网络(网络操作系统相同)，应使用作为网络连接器。 A：中继器 B：网桥 C：路由器 D：网关 参考答案：C [论述题] 1、计算机的发展经历了哪几个阶段？各阶段的主要特点是什么？ 2、计算机内为什么采用二进制数表示信息？ 3、计算机硬件系统由哪几部份组成？各部份的主要功能是什么？ 4、什么是硬件？什么是软件？它们有何关系？ 5、计算机存储器可分为几类？它们的主要特点是什么？ 6、计算机系统的主要性能指标有哪些？ 7、常用的操作系统有哪些？ 参考答案： 1、计算机的发展经历了哪几个阶段？各阶段的主要特点是什么？ 答：电子计算机的发展已经历了四代，正向第五代智能化的计算机发展。 前四代计算机的特点是： 第一代为电子管计算机，使用的软件程序主要为机器语言。 第二代机是晶体管作为主要逻辑元件的计算机，软件程序使用了汇编语言且高级程序设计语言诞生。 第三代机是由中小规模集成电路组成的计算机，软件程序使用状况是：操作系统和结构化程序设计语言诞生使用。 第四代机是由大规模或超大规模集成电路组成的计算机，软件情况为网络操作系统、面向对象程序设计使用了。 2、计算机内为什么采用二进制数表示信息？ 答：电子计算机内部采用二进制数表示信息的主要原因是： （1）、二进制数数码少，因此易于数码表示； （2）、二进制数运算法简单； （3）、采用二进制数易于实现逻辑运算。 3、计算机硬件系统由哪几部份组成？各部份的主要功能是什么？ 答：电子计算机硬件由运算器、控制器、存储器、输入设备和输出设备组成。它们通过总线连接成有机整体。 运算器的主要功能是：完成算术运算和逻辑运算；

计算机导论作业

《计算机导论》作业 作业一 1-1计算机的主要特点有哪些？计算机的发展主要划分为四个阶段，划分的依据是什么？1-2衡量计算机性能的主要技术指标是什么？ 1-3操作系统在计算机系统中的地位如何，具有什么特点？ 1-4完成下列数制转换： （121）10=（）2=（）8=（）16 (63)10=（）2=（）8=（）16 (FF)16=（）8=（）2 (B9)16=（）8=（）2 （0111001111）2=（）8=（）16 （111001111）2=（）8=（）16 （BA）16=（）8=（）16 作业二 2-1 简述存储器的分类标注及性能指标？ 2-2 NVRAM是一种非易失的随机读写存储器，其具有什么新的特点？ 2-3 简述CRT显示器的工作原理。显示器主要有哪几项技术指标？ 2-4 简述组装一台微型计算机系统的一般步骤。 作业三 3-1 操作系统的安装方式有哪三种？ 3-2 简述系统引导过程。 3-3 计算机病毒是什么？计算机病毒有什么特点？ 3-4 根据攻击目标的不同，计算机病毒可以分为哪几种？它们各有什么特点？ 作业四 4-1 常用的编程语言有哪些？它们各有什么特点？ 4-2 什么是对象？对象有什么特征？ 4-3 什么是算法？它须满足哪些条件？ 4-4 什么是结构程序设计？结构程序的编写原则是什么？ 作业五 1、常见的数据库管理系统有哪些，它们各自具有什么特点？ 2、简述关系数据库与传统的数据库系统的区别？ 3、多媒体数据为什么可以压缩？视频压缩的标准有哪些？ 4、比较几种网络拓朴结构的优缺点。 5、网络操作系统有三种类型，每种类型有哪些相应的操作系统？

《普通物理学》作业 第一次作业:p.27 一、一飞轮直径为0.2m,质量为5.00kg,边缘绕有一轻绳,现用恒力拉绳子的一端,使其由静止均匀地加速,经0.50s转速达10r/s。假定飞轮可看做均质实心圆柱体。求： 1飞轮的加速度及在这段时间转过的转数； 2拉力及拉力所做的功； 3从拉动后t=10s时飞轮的角速度及轮边缘上一点的速度和切向加速度及法向加速度。 二、有一根长为L,质量为m的均质细杆，两端各牢固地连接一个质量为m的小球，整个系统可绕一过0点并垂直于杆长的水平轴无摩擦地转动，当系统转到水平位置时，求： 1系统所受的合力矩； 2系统的转动惯量； 3系统的角加速度 三、有质量为m1和m2( m1﹥m2)两物体分别悬在两个半径不同的组合轮上，如图P28,1-3图。求物体的加速度及绳之张力。大，小两轮间无相对运动，且半径分别为R和r，转动惯量分别为j1和j2。轮与轴承之间无摩擦。 第二次作业：p.59 1．水银气压计中混进了一个空气泡，因此，它的读数比实际的气压小。当精确的气压计的读数为1.0239×105Pa时它的读数只有0.997×105Pa，此时管内水银面到管顶的距离为80mm.问当此气压计的读数为0.978×105Pa时，实际气压应是多少？设空气的温度保持不变。 2．质量M=1.1kg的实际CO2气体，在体积v=2.0×10-3m3,温度为13℃时的压强是多少？ 并将结果与同状态下的理想气体比较。这时CO2的内压强是多大？已知CO2的范德瓦耳斯常数a=3.64×10-1Pa·(m3)2·mol-2,b=4.27×10-5m3·mol-1。 3．温度为300k时，1mol氧的平动动能和转动动能各是多少？ 第三次作业：p.142 1．P142 4-1 所示的电荷体系称为电四极子，它可以看成是两个反向放置的电偶极子 的组合体系。若将q和l看成是已知量试求： X﹥l时，图中p点的场强。假设OP垂直于正方形的一对边。 2．一厚度为0.5cm的“无限大”均匀带电平面扳，电荷体密度为1.0×10-4C／m3,求⑴ 薄层外任一点的电场强度；⑵此薄层中心处的电场强度；⑶薄层内与表面相距 0.10cm处的电场强度。 3．一半径为R的“无限长”均匀带电圆柱面，其单位面积上所带的电荷（即电荷面密度）为﹠。求距该圆柱面为r处某点的场强。

西电14年春计算机导论作业及答案

学习中心/函授站_ 姓名学号 西安电子科技大学网络与继续教育学院 2014学年上学期 《计算机导论》期末考试试题 （综合大作业） 考试说明： 1、大作业于2014年6月12日下发，2014年6月28日交回； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须手写完成，要求字迹工整、卷面干净。 一、填空题（每空1分，共20分） 1、冯·诺依曼型计算机采用“____二进制____”代码表示数据和指令，并提出了“______冯·诺依曼____”的概念，它奠定了现代电子计算机的基础。 2、计算机由五个基本部分组成，它们是__控制器____、__运算器____、__输入设备____、______和____输出设备__。 3、美国标准信息交换代码，简称ASCII码，它是7位二进制编码，因此，它可以表示 __128__种字符。已知字符“A”的 ASCII 码用二进制表示为1000001，那么字符“E”的?ASCII码是__1000101__。 4、计算机的存储器是存放数据和程序的设备，可分为主存储器和辅助存储器两大类，其中___主存储器___存储直接与CPU交换的信息，___辅助存储器___存放当前不立即使用的信息。 5、计算机的字长是指它能够__并行处理____的二进制代码的位数。通常，计算机的字长都为__字节__的整数倍。 6、将辅助存储器、___输入设备___和__输出设备__统称为计算机的外部设备，简称外设。 7、计算机的可靠性用___平均无故障时间__来表示，它是指系统在两次故障间能正常工作的时间的平均值。 8、折半查找又称二分法查找，适用于对__有序表___进行查找。

四川大学计算机导论期末例题

名词解释 1. 机器指令计算机执行某种操作的命令，可由CPU 直接执行。 2. 程序计数器由若干位触发器和逻辑电路组成，用来存放将要执行的指令在存储器中的存放地址。 3. 进程 一个程序（或程序段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 4. 数据结构数据结构是指具有一定结构（关系）的数据元素的集合，主要研究数据的各种逻辑结构和物理结构，以及对数据的各种操作。 5. 总线若干信号线的集合，是计算机各部分之间实现信息传送的通路。 6. 高速缓冲存储器（Cache） 位于CPU 和内存之间的存储器，其特点是速度快，目的是使存储器的速度和CPU 的速度相匹配。 7. 操作系统操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。 8. 计算机病毒破坏计算机功能或数据，影响计算机的使用，并能自我复制的一组计算机指令或程序。 9. 计算机网络计算机网络是利用通信线路连接起来的相互独立的计算机集合，其主要目的是实现数据通信和资源共享。 10. 指令系统一台计算机中所有机器指令的集合，它是表征一台计算机性能的重要因素。 问答题 1. 请列举CPU 的主要技术指标（至少3 个指标），并进行简要说明。 （答案可在以下任选 3 个，且不限于此） 基本字长：CPU一次处理的二进制数的位数。（2分） 主频：CPU内部工作的时钟频率，是CPU运行运算时的工作频率。（2分） 地址总线宽度（地址总线的位数）：决定了CPU可以访问的存储器的容量，不同型号的CPU 总线宽度不同，因而可使用的内存的最大容量也不一样。（2 分） 数据总线宽度：数据总线宽度决定了CPU与内存、输入/输出设备之间一次数据传输的信息量。 高速缓存：是可以进行高速数据交换的存储器，它先于内存与CPU 交换数据。 2. 计算机的硬件主要有哪几个部分组成？各部分有什么功能？计算机硬件系统由运算器、控制器、存储器、输入设备、输出设备和总线组成。（ 2 分）运 算器：完成算术运算和逻辑运算。（ 1 分）控制器：完成取指，译码，产生相应的操作控制信号，使计算机各部分自动协调地工作。（1分）存储器：存放程序和数据。（1 分）输入设备：将外界信息转换为计算机能接收和识别的信息，输入到计算机中。（ 1 分）输出设备：将计算机处理后的信息转换为人或其它设备可接受或识别的信息。（1 分） 3. 简述操作系统的概念和五大管理功能。操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件资源的分配、调度与管理，控制各类程序的正常执行，并为用户使用计算机提供良好的环境。（2 分） 处理器管理：实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替服务，最

《计算机导论》模拟试题及参考答案1

计算机导论模拟试题 一、单项选择题（每题2分，共30分） 1.采用晶体管作为电子元器件的计算机属于（）。 A. 第一代计算机 B. 第二代计算机 C. 第三代计算机 D. 第四代计算机 2.冯诺伊曼的主要贡献是( )。 A. 发明了微型计算机 B. 提出了存储程序概念 C. 设计了第一台计算机 D. 设计了高级程序设计语言 3.计算机中，运算器的主要功能是进行（）。 A.逻辑运算 B.算术运算 C.算术运算和逻辑运算 D.复杂方程的求解 4.计算机病毒是一种（）。 A．特殊的计算机部件 B．特殊的生物病毒 C．游戏软件 D．人为编制的特殊的计算机程序 5.随机存储器简称为( )。 A.CMOS B. RAM C. XMS D. ROM 6.计算机一旦断电后( )中的信息会丢失。 A. 硬盘 B. 软盘 C. RAM D. ROM 7.CPU指的是计算机的( )部分。 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8.系统软件中最重要的是( )。 A. 操作系统 B. 语言处理程序 C. 工具软件 D. 数据库管理系统 9.编译程序和解释程序都是( )。 A. 目标程序 B. 语言编辑程序 C. 语言连接程序 D. 语言处理程序 授课：XXX

10.硬盘存储器的特点是（）。 A.由于全封闭，耐震性好，不易损坏 B.耐震性差，搬运时注意保护 C.没有易碎件，在搬运时不像显示器那样要注意保护 D.不用时应套入纸套，防止灰尘进入 11.下列描述中正确的是（）。 A.激光打印机是击打式打印机 B.击打式打印机价格最低 C.喷墨打印机不可以打印彩色效果 D.计算机的运算速度可用每秒执行指令的条数来表示 12.Windows2000是一个（）操作系统。 A.单用户单任务 B.单用户多任务 C.多用户多任务 D.多用户单任务 13.WINDOWS 2000的“回收站”是( ) A.内存中的一块区域 B.硬盘上的一块区域 C.软盘上的一块区域 D.高速缓存上的一块区域 14.计算机网络的特点是( )。 A.运算速度快 B.精度高 C.资源共享 D.内存容量大 15.下列选项中( )是调制解调器的作用 A.将计算机信号转变为音频信号 B.将音频信号转变为计算机信号 C.预防病毒进入系统 D.计算机信号与音频信号相互转换 二、简答题（每小题5分,共15分） 1．从计算机的发展过程来看，大致可分为那几个阶段，各阶段的主要特征是什么？ 2. 显示器的分辨率与视频卡的关系是什么? 3．简述OSI模型中网络层、数据链路层、物理层各起什么作用。 授课：XXX