计算机科学导论复习

合集下载

计算机科学系《计算机科学导论》复习题4

计算机科学系《计算机科学导论》复习题4

计算机科学系《计算机科学导论》复习题4一、单项选择题(每小题1分,共30分)1、计算机的CPU每执行一个(B),就完成一步基本运算或判断。

A、语句B、指令C、程序D、软件2、在计算机运行时,把程序和数据一样存放在内存中,这是1946年由(C)所领导的研究小组正式提出并论证的。

A、图灵B、布尔C、冯·诺依曼D、爱因斯坦3、计算机应由5个基本部分组成,下面各项(C)不属于这5个基本组成。

A、运算器B、控制器C、总线D、存储器、输入设备和输出设备4、在下面关于字符之间大小关系的说法中,正确的是(C)。

A、空格符>b>BB、空格符>B>bC、b>B>空格符D、B>b>空格符5、在不同进制的4个数中,最大的一个数是(C)。

A、01010011 BB、77 OC、CF HD、78 D6、A/D转换的功能是将(A)。

A、模拟量转换为数字量B、数字量转换为模拟量C、声音转换为模拟量D、数字量和模拟量的混合处理7、要选定多个连续文件或文件夹的操作为:先单击第一项,然后(C)再单击最后一项。

A、按住Alt键B、按住Ctrl键C、按住Shift键D、按住Del键8、在微型计算机的总线上单向传送信息的是(B)。

A、数据总线B、地址总线C、控制总线D、双总线9、下列文件格式中(D)是无格式的文本文件的扩展名。

A、.dotB、.docC、.rtfD、.txt10、文件夹中不可能存放(D)。

A、文件B、多个文件C、文件夹D、字符11、下面(D)不是应用软件。

A、WordB、AutoCADC、PhotoshopD、Windows12、Excel是一种(B)软件。

A、文字处理B、电子表格C、演示文档D、数据库13、操作系统是一种(C)。

A、编译系统B、操作规范C、系统软件D、应用软件14、即插即用的含义是指(D)。

A、不需要BOIS支持即可使用硬件B、Windows系统所有能使用的硬件C、安装在计算机上不需要配置任何驱动程序就可以使用的硬件D、硬件安装在计算机后,系统会自动识别并完成驱动程序的安装和配置15、数据库系统是由数据库、数据管理系统、应用程序、(A)、用户构成的人-机系统。

计算机导论复习要点说明

计算机导论复习要点说明

计算机导论复习要点一、复习要点1、计算机科学的基本思路P(11) L5从理论研究、到模型抽象及工程设计是计算机科学的基本思路。

●理论研究是基础,是连接学科科学研究与工程应用开发研究的重要环节;●模型抽象是对客观现象和规律的描述和刻划;●工程设计是对科学理论的工程化实现。

2、计算机理论研究的四个步骤P(11) L8理论研究,基于计算机科学的数学基础和计算机科学理论,广泛采用数学的研究方法,包含以下四个步骤:●对研究对象的概念抽象(定义);●假设对象的基本性质和对象之间可能存在的关系(定理);●确定这些性质和关系是否正确(证明);●解释结果。

3、模型抽象的四个步骤P(11) L12模型抽象,基于计算机科学的实验科学方法,广泛采用实验物理研究方法。

按照对客观现象和规律的实验研究过程,包括以下四个步骤:●确定可能世界(环境)并形成假设;●构造模型并做出预言;●设计实验并收集数据;●分析结果。

4、工程设计的四个步骤P(11) L16工程设计,广泛采用工程科学的研究方法。

按照为解决某一问题而构造系统或装置的过程,包括以下四个步骤:●叙述要求;●给定技术条件;●设计并实现该系统或装置;●测试和分析该系统。

5、计算机科学的学科容P(13) L2●计算机科学的学科容是以的理工科基础科目,包括物理学(主要是电子技术科学)、基础数学(含离散数学、线性代数等)为基础理论支撑发展起来的,理论与实践相结合的学科。

按照基础理论、基本开发技术、应用以及它们与硬件设备联系的紧密程度分成三个层次即理论基础层、专业基础层和应用层。

6、决策系统P(20) L1●20世纪60年代初,计算机处理突破了数值计算的框框,广泛用于非数值计算。

需要解决的问题:数据的存储、加工和访问,导致了数据库理论和技术的出现。

应用方向:信息管理系统(MIS)、决策系统(DDS)等。

●决策系统是针对各种各样的决策问题,以决策科学理论为指导,以信息系统为基础,开发的一类能进行某一方面自动或半自动决策,并进行相应的简单处理的系统7、实时系统P(20) L9●实时系统的开发是一个重要的方向。

计算机科学技术导论复习材料

计算机科学技术导论复习材料

计算机科学技术导论复习材料计算机科学技术的基础知识1.计算机的定义:计算机是一种能按照事先存储的程序,自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。

1.1计算机系统的组成计算机系统由计算机硬件和计算机软件组成。

计算机软件:应用软件---办公自动化软件、财务管理软件等系统软件---操作系统、编译系统、解释系统、数据库管理系统等计算机硬件:CPU、存储器、各种输入输出设备1.2 计算机的发展1946年美国宾西法尼亚大学研制世界上第一台电子数字计算机ENIAC。

第一代计算机-电子管第二代计算机-晶体管第三代计算机-集成电路第四代计算机-大规模与超大规模集成电路1.3 计算机的分类1.按计算机处理数据的方式分类-数字计算机、模拟计算机2.按计算机的用途分类-通用计算机和专用计算机3.按计算机的规模和处理能力分类-巨型计算机、大/中型计算机、小型计算机、微型计算机、工作站、服务器以及网络计算机1.4 计算机的用途1.科学计算-数值计算2.数据处理-对数据输入、分类、加工、统计、排序、传输、检索、存储、制表等操作3.过程控制-计算机及时采集数据,将数据检测、处理后,按最佳值迅速对控制对象进行自动控制或自动调节4.计算机辅助系统-计算机辅助设计(CAD)、计算机辅助制造(CAM)、计算机辅助教育(CAI)5.人工智能-计算机模拟或部分模拟人类的智能,进行演绎推理和采取决策的思维过程6.电子商务-计算机和网络进行商务活动2. 计算机的运算基础:2.1常用的数制十进制(数字后加D表示)、二进制(数字后加B表示)、八进制(数字后加Q表示)和十六进制(数字后加H表示)任何一个R进制数N:N = a n a n-1….. a1 a0· a-1……a-m均可表示为按权展开式形式:N = a n a n-1….. a1 a0 · a-1……a-m= a n × R n + a n-1× R n-1 +…+ a1 × R1 + a0× R0+ a-1 × R-1 +……+ a-m × R-m二进制数,向右移一位(最高位补个零),数值就缩小1倍,反之,向左移一位(最低位补个零),数值就扩大1倍。

计算机科学导论复习大纲(改)

计算机科学导论复习大纲(改)

计算机科学导论复习大纲1. 学科根本问题:什么能被(有效地)自动进行。

他来源于对算法理论、数理逻辑、计算模型、自动计算机器的研究,并与存储式电子计算机的发明一起形成于20世纪40年代初期2. 学科知识体的三个层次:分支领域(Area)【分为→】知识单元(Unit)【分为→】知识点(Topic)3. 计算学科三个学科形态(过程):抽象、理论、设计4. 哈密尔顿回路问题:访问除原点外每个结点一次,对于任一图无法判断是否存在哈密尔顿回路欧拉回路问题:访问每条边一次,对于任一图可以判断是否存在欧拉回路5. 要完成n个盘子的梵天塔的移动,最少需要:6. P类问题:所有在多项式时间内可以求解的问题,此问题采用确定性算法NP类问题:所有在多项式时间内可以验证的问题,此问题采用非确定性算法7. NP完全性问题:NP类中某些问题的复杂性与整个类的复杂性有关,当这些问题中任何一个存在多项式时间算法时,则所有NP问题都是多项式时间可解,这些问题被称为NP完全性问题8. 停机问题:针对任意给定的图灵机和输入,寻找一个一般的算法(或图灵机),用于判定给定图灵机在接收了初始输入后能否到达终止状态,即停机状态。

若能找到,则停机问题可解;否则,不可解【简言之→】我们能不能找到这样一个测试程序,它能判断出任意的程序在接收了某个输入并执行后能不能终止9. 贪婪准则:1)每次都选择价值最大的物品装包2)每次都选择重量最小的物品装包3)每次都选择价值密度(价值/重量)最大的物品装包10. 程序的三种基本结构:PTFAAPBAB1)顺序结构 2)选择结构 3)循环结构11. Internet软件的层次结构:OSI的分层:物理→链路→网络→传输→会话→表示→应用TCP/IP(现用)的分层:物理→链路→网络→传输→应用12. 超文本传送协议:HyperText Transfer Protocol(HTTP)13. 图灵:电子计算机的理论和模型是由英国数学家图灵建立的14. 图灵机:图灵机属于理论形态15. 冯·诺依曼:冯·诺依曼为美籍匈牙利科学家16. 冯·诺依曼计算机五大特点(又称存储程序特点):1)计算机由运算器、控制器、存储器、输入及输出设备五部分组成2)程序与数据置于同一存储器;指令和数据均可送至运算器运算3)数据以二进制表示4)顺序执行指令5)机器以运算器为中心17. EMIAC:EMIAC是第一台真正工作的计算机,他相当于CPU18. Brooks hear:Brooks hear在其著作《计算机科学导论》中给出一个基于冯·诺依曼计算机体系结构的程序执行实例19. 执行程序的机器指令集:操作码操作数描述1RXY 将内存XY单元中的数据取出,存入寄存器R中2RXY将数XY存放到寄存器R中3RXY将寄存器R中的数据存入主存地址为XY的单元中40RS将寄存器R中的数存入寄存器S中5RST 将寄存器S与T中用二进制补码表示的数相加,结果存入寄存器R中6RST 将寄存器S与T中用浮点数表示的数相加,结果存入寄存器R中7RST 将寄存器S与T中的数进行或运算,结果存入寄存器R中8RST 将寄存器S与T中的数进行与运算,结果存入寄存器R中9RST 将寄存器S与T中的数进行异或运算,结果存入寄存器R中A R0X 将寄存器S中的数右移X次,每次将最低位移出的数字放在最高位的空缺中B RXY 若寄存器R中的数与寄存器0中的相同,就将内存XY单元中的数据(跳转指令)存入程序计数器中;否则,按原来的顺序继续执行C000停机,C000如:1A43【表示→】将43单元中的数据取出,存入寄存器A中20. 计算机语言:机器语言(机器指令)【高级→】汇编语言【高级→】高级语言21. 机器指令:机器指令是计算机硬件能够直接识别和运行的语言,由操作码和操作数组成22. 高级语言:高级程序设计语言是一种无需了解计算机内部即能运用的语言23. CISC:复杂指令系统计算机24. RISC:精简指令系统计算机25. 程序设计_语言翻译系统的三部分:1)汇编语言翻译系统2)高级程序设计语言编译系统3)高级语言翻译系统26. 算法的重要特性:1)有穷性(又称有限性)2)确定性3)输入4)输出5)能行性(又称正确性)27. 流程图:流程图是描述算法的常用工具,它采用美国国家标准化协会(American National Standard Institute , ANSI)规定的一组图形符号来表示算法28. 算法分析考虑的三个问题:1)算法的时间杂度2)算法的空间杂度——执行过程中所占存储空间的大小3)算法是否便于阅读、修改和测试29. 线性表:1)后进先出(栈)2)先进先出(队列)30. 图:图是由结点和连接这些结点的边所组成的集合31. 程序:每个程序都具有一个单一的、不可分的结构,它规定了某个数据结构上的一个算法32. 程序= 算法+ 数据结构:此公式是1976年由瑞士计算机科学家尼科莱·沃恩提出的33. 软件 = 程序 + 文档:软件一般指计算机系统中的程序及其文档34. 软件分类:系统软件(不做事)、支撑软件(工具)、应用软件35. 单位转换:1K = 1024()位1M = 1024K1G = 1024M1T = 1024G36. 二进制代码:计算机中数值数据信息、字符、图像及汉字等信息用二进制代码形式表示;微机中主要使用的二进制编码为ASCII码37. ASCII码:目前采用的字符编码是由美国国家标准局(AmericanNational Standards)制定的国际标准信息交换码(American Standard Code for Information Interchange , ASCII)38. 浮点数:计算机中浮点数由阶码与尾码组成39. 布尔代数:由0和1组成的集合以及定义在其上的“3个运算”构成40. 半加器真值表:输入输出00001110111041. 理论:从数学的角度来说,理论是基本概念、基本原理或定律以及由这些概念与原理逻辑推理出来的结论组成的集合42. 公理化方法:公理化方法是一种构造理论体系的演绎方法,它是从尽可能少的基本概念、公理出发,运用演绎推理规则,推出一系列的命题,从而建立整个理论体系的思想方法;公理化方法是构建理论体系的常用方法43. 公理系统需满足的三条件:无矛盾性、独立性、完备性44. 形式验证:形式验证是基于已建立的形式规格,对规格系统的相关特性进行分析和验证,以评判系统是否满足期望的特征;形式验证的主要技术包括模型检验、定理证明以及模型检验与定理证明的结合45. 系统科学:系统科学是探索系统的存在方式和运动变化规律的学问,是对系统本质的理性认识,是人们认识客观世界的一个知识体系46. 几种常用的系统科学方法:1)系统分析法2)信息方法3)功能模拟方法4)黑箱方法5)整体优化方法47. 结构化方法:结构化方法是计算学科的一种典型的系统开发方法。

计算机科学系《计算机科学导论》复习题1

计算机科学系《计算机科学导论》复习题1

1、计算机由 5 个部分组成, 分别为: 运算器、控制器、存储器、输入设备,和输出设备 。
2、CPU 通过_内存_与外部设备交换信息 。
3、根据在总线内传输信息的性质, 总线可分为_数据总线、地址总线、控制总线_ 。
4、十进制负数-61 的八位二进制原码是_10111101B _ 。
5、要查找所有第一个字母为 A 且扩展名为 wav 的文件, 应输入_ A*.wav _ 。
答: 软件工程是指导计算机软件开发和维护的工程科学, 采用工程的概念、原理、技术和方法来开发与维
护软件 (。或软件工程是为了经济地获得能够在实际机器上有效运行的可靠软件而建立和使用的一系列完善
的工程化原则 。)
软件生存周期分为 6 个阶段: 制定计划、需求分析、设计、编码、测试、维护 。
3、什么是网络的拓扑结构? 常见的网络拓扑结构有哪几种? 答: 所谓网络的拓扑结构, 是指连网的计算机(又称节点)在地理分布和连接关系上的几何构形 。常见的网 络拓扑结构有总线形、星形、环形和网状结构 。 4、什么是多媒体技术? 多媒体技术的特点是什么? 答: 多媒体技术是指利用计算机来综合、集成处理文字、声音、图像、视频、动画等媒体, 从而形成一种
计算机科学导论复习题 1
一、单项选择题(每小题 1 分, 共 30 分)
1、计算机科学的奠基人是(B)
A、查尔斯·巴贝奇 B、图灵 C、阿塔诺索夫 D、冯·诺依曼
2、计算机中运算器的主要功能是(C)
A、控制计算机的运行
B、分析指令并执行
C、算术运算和逻辑运算
D、负责存取存储器中的数据
3、下面关于 ROM 的说法中, 不正确的是(D)
超文本传输协议, 是用于从 WWW 服务器传输超文本到本地浏览器的传送协议 。超文本标记语言

计算机科学导论复习资料

计算机科学导论复习资料

计算机科学导论复习资料《计算机科学导论》课程考试重点知识考试说明:选择题(共10小题,每小题2分,共20分)、名词解释题(共5小题,每小题4分,共20分)、简答题(共5小题,每小题6分,共30分)、综合题(共5小题,选做3小题。

其中强化班同学必作1、2、3小题,普通班同学任选3小题作答,每小题10分,共30分)。

一、考试范围:1~10、15章,每章都有一定量的题目。

二、课后习题中的选择题全部要求。

三、重点掌握的知识点:1.计算机操作系统2.存储器3.运算速度4.计算机系统5.CPU和主机的概念。

6.软件生存周期7.软件危机8.信息9.输入和输出设备10.中间代码的概念11.软件质量12.定点数及其分类13.字长14.内存容量15.计算机软件16.并发17.主频18.网络操作系统19.同步通信和异步通信20.软件工程21.软件可靠性22.信号23.运算器24.编译程序25.控制器26.程序运行的局部性原理27.语义处理的功能28.操作系统的基本组成29.算法的时间复杂度和空间复杂度,如何表示?30.分组交换31.智能模型32.网络体系结构33.高性能计算机34.目标代码生成阶段的任务35.域名系统36.一个DBMS的组成部分37.模块划分的原则38.计算机的基本运行方式39.程序的概念40.结构化程序设计的思想41.资源子网和通信子网的组成42.词法分析的任务43.网络计算机44.数据库完整性控制,其含义是什么?45.同步通信和异步通信46.计算机科学与技术学科47.语法分析的任务48.算法的特性49.结构化方法遵循的原则50.喷泉模型。

51.资源子网和通信子网的组成52.数据库的三级模式结构53.事务,事务的特征54.模块划分的原则55.软件危机的表现形式56.对某一机器,用N=12位二进制代码表示一个浮点数,阶码为m=4位,尾数为n=8位。

求真值某=(38)10的浮点数的表示形式,要求列出计算步骤。

计算机科学导论复习大纲

计算机科学导论复习大纲

计算机科学导论复习大纲
一、计算机科学的历史
1、从计算机的发明到计算机科学的诞生
2、主要阶段的发展:19世纪的算术机,20世纪中期的大型计算机,20世纪末的计算机系统,21世纪的高级计算机
二、计算机的组成部分
1、硬件:中央处理器,内存,I/O设备
2、软件:操作系统,应用软件
三、计算机科学的基本概念
1、算法:一种数学模型,定义了一个解决特定问题的固定步骤的序列
2、数据结构:一种特殊的数据存储形式,以便于有效地保存和管理数据
3、模型:为了简化和描述复杂的实际情况,计算机科学使用各种数学模型
4、排序:一种特殊的算法,它以指定顺序重新排列数据
四、计算机科学的基本技术
1、编程语言:Java,C,Python等编程语言,用于实现算法和数据结构
2、设计模式:一种为解决其中一类常见问题而发展出的解决方案,能更有效地实现复杂任务
3、计算机网络:一种网络系统,其中计算机可以相互连接和交换信息
4、人工智能:为了模拟智能行为而开发的应用,使计算机具有智能功能
五、计算机科学的应用
1、软件工程:一种利用软件开发方法以解决特定问题的工程。

计算机科学技术导论---总复习

计算机科学技术导论---总复习
需求分析 总体设计 详细设计 编码 测试 运行与维护
结构化程序设计
结构化程序设计: 结构化程序设计:采用自顶向下逐步求精的设计 方法和单入口单出口的控制成分(顺序、 方法和单入口单出口的控制成分(顺序、分支和 循环) 循环)
T 条件 A T B A B A F 条件 F
顺序结构
选择型分支结构
循环结构
计算机的特点
(1)运算速度快
(计算机运算速度用MIPS来表示.目前高性能微机在3000以上) 计算机运算速度用MIPS来表示.目前高性能微机在3000以上) 3000以上
(2)运算精度高 (3)具有记忆能力
(目前微机水平: 内存:1GB; 外存:200GB 目前微机水平: 内存: 外存:200GB KB=1024字节, MB=1024K,1GB=1024M,1T=1024 1024字节 1024K, 1024M, 1024G) 1KB=1024字节,1MB=1024K,1GB=1024M,1T=1024G)
第二章 计算机科学技术的基础知识 二进制
二进制:使用数字0 等符号来表示数值且采用“ 二进制:使用数字0和1等符号来表示数值且采用“逢二进 一”的进位计数制
二进制加法和乘法运算规则: 二进制加法和乘法运算规则:
0+0=0; 0 × 0=0; 0+1=1; 0 × 1=0 1 × 1=1
1+0=1; 1 × 0=0; 1+1=10; 10;
计算机科学技术导论 总复习
第一章 计算机科学技术与信 息化社会
什么是计算机: 什么是计算机:
计算机是一种能够按照事先储存的程序,自动、 计算机是一种能够按照事先储存的程序,自动、 高速的对数据进行输入、处理、 高速的对数据进行输入、处理、输出和存储的系 统。 一个计算机的系统包括硬件和软件两大部分:硬 件是由电子的、磁性的、 件是由电子的、磁性的、机械的器件组成的物理 实体,包括运算器、存储器、控制器、 实体,包括运算器、存储器、控制器、输入设备 和输出设备等5 和输出设备等5个基本组成部分。 软件则是程序和有关文档的总称,主要包括系统 软件则是程序和有关文档的总称,主要 零律: A+0=A;A 0=0 幂等律: 幂等律:A+A=A;A A=A 交换律: 交换律:A+B=B+A; 幺律: 幺律: A+1=1;A 1=A 求补律:A+A=1;A A=0 求补律: A B =B A

计算机科学技术导论复习要点

计算机科学技术导论复习要点

计算机科学技术导论复习要点第1章计算机科学技术与信息化社会考核要点:1. 什么是计算机计算机能够完成的基本操作有哪些2. 解释冯.诺依曼所提出的“存储程序”的概念;3. 计算机有哪些主要的特点4. 计算机有哪些主要的用途5. 计算机发展中各个阶段的主要特点是什么答案1.什么是计算机计算机能够完成的基本操作有哪些什么是计算机:计算机是一种能够按照事先存储的程序,自动、高速地对数据进行输入、处理、输出和存储的系统;一个计算机系统包括硬件和软件两大部分;硬件是由电子的、磁性的、机械的器件组成的物理实体,包括运算器、存储器、控制器、输入和输出设备等五个基本组成成分;软件则是程序和有关文档的总称,包括系统软件、应用软件和工具软件三类;计算机能够完成的基本操作有哪些:计算机能够完成基本操作有输入、处理、输出、存储四种基本操作;这四种操作通常被称为IPOS循环,它反映计算进行的数据处理的基本步骤即输入、处理、输出和存储;当然计算机不一定严格的按照Iinpui-Pprocessing-Ooutput-Sstorage的顺序出现,在程序的控制下计算机根据程序中的指令决定执行哪一个步骤或者执行某一步骤 ;2.解释冯.诺依曼所提出的“存储程序”的概念;存储程序原理又称“冯·诺依曼原理”;将程序像数据一样存储到计算机内部存储器中的一种设计原理;程序存入存储器后,计算机便可自动地从一条指令转到执行另一条指令;现电子计算机均按此原理设计;存储程序原理:程序由指令组成,并和数据一起存放在存储器中,计算机启动后,能自动地按照程序指令的逻辑顺序逐条把指令从存储器中读出来,自动完成由程序所描述的处理工作;“存储程序原理”的提出是计算机发展史上的一个里程碑,也是计算机与其他计算工具的根本区别;3.计算机有哪些主要的特点各种类型的计算机虽然在规、用途、性能结构等方面有所不同,但是它们都具备以下一些特点:1运算速度快2运算精度高3具有记忆能力4 具有逻辑判断能力5存储程序冯·诺依曼结构计算机系统由硬件系统和软件系统两大部分组成;美藉匈牙利科学家冯·诺依曼结构John von Neumann奠定了现代计算机的基本结构,其特点是:1使用单一的处理部件来完成计算、存储以及通信的工作;2存储单元是定长的线性组织;3存储空间的单元是直接寻址的;4使用低级机器语言,指令通过操作码来完成简单的操作;5对计算进行集中的顺序控制;6计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成并规定了它们的基本功能;7彩二进制形式表示数据和指令;8在执行程序和处理数据时必须将程序和数据道德从外存储器装入主存储器中,然后才能使计算机在工作时能够自动调整地从存储器中取出指令并加以执行;这就是存储程序概念的基本原理;4. 计算机有哪些主要的用途按照计算机的运用领域,计算的用途可以有以下几个方面:科学方面、数据方面、实时控制、人工智能、计算机辅助工程和辅助教育、娱乐与游戏等5.计算机发展中各个阶段的主要特点是什么第一代计算机的特点:逻辑器件使用电子管;用穿孔卡片机作为数据和指令的输入设备;用磁鼓或磁带作为外存储器;使用机器语言编程;虽然第一代计算机的体积大、速度慢、能耗大、使用不便且经常发生故障,但是它显示出强大的生命力、预示了将来要改变世界的未来;第二代计算机的特点:使用晶体管代替了电子管;内存储器采用了磁芯体;应用了变址寄存器和浮点运算硬件;利用I/O处理提高了输入输出能力;在软件方面配置了子程序库和批处理管理程序,并且推出了FORTRAN、COBOL、ALGOL等高级程序设计语言及相应的编译程序;但是第二代计算机的输入输出设备速度很慢,无法与主机计算速度相匹配;第三代计算机的特点:用小的规模或中规模的集成电路来地体晶体管等;用半导体存储器代替磁芯存储器;使用微程序时机技术简化处理器的结构;在软件方面则广泛引入多道程序、并行处理、虚拟存储系统以及功能完备的操作系统,同时还提供了大量的面向用户的应用程序;第四代计算机的特点:使用另外大规模集成电路和超大规模集成电路;大规模集成电路每个芯片上的原件数为1000~10000个;而超大规模集成电路每个芯片上则可以集成10000个以上的原件;此外,第四代计算机使用了大容量的半导体存储器作为内存储器;在体系结构方面进一步并行处理、多机系统、分布式计算机系统和计算机网络系统;在软件方面则推出了数据库系统、分布式操作系统以及软件工程标准等;第五代计算机的特点:目前的计算机都属于第四代计算机,第五代计算机尚在研制之中,而且进展比较缓慢;第五代计算机的研究目标是试图打破计算机现有的体系结构,使得计算机能够具有像人那样的思维、推理和判断能力;也就说,第五代计算机的主要特征是人工智能,它将具有一些人类只能属性,例如自然语言理解能力、模式识别能力和推理能力等;第2章计算机科学技术的基础知识考核要点:1. 什么是数制采用位权表示法的数制具有哪三个特点2. 二进制、八进制、十六进制数之间的转换;3. 什么是原码、补码、反码4. 根据给定的数值无符号或有符号的整数或小数写出其原码、补码及反码;5. 如何利用补码进行减法运算6. 数值数据在计算机中表示形式;7. 定点小数表示法和浮点小数表示法;8. 命题公式的等价证明及化简;逻辑代数的等价证明及化简;9. 程序设计语言;10. 结构化程序设计的三种基本控制结构;11. 计算机硬件系统由哪几部分组成简述各部分的功能;12. 指令中的操作码的功能是什么简述指令的执行过程;13. 计算机的工作原理是什么它是由谁首先提出来的14. 计算机系统中的位、字节、字和字长各表示的含义是什么15. 精简指令集技术,高速缓冲存储技术,虚拟存储技术,指令流水线和并行处理技术;16. 什么是线性表线性表有哪些运算线性表怎样存储17. 什么是堆栈堆栈有哪些运算堆栈怎样存储18. 什么是队列队列有哪些运算队列怎样存储答案1. 什么是数制采用位权表示法的数制具有哪三个特点什么是数制:按进位的原则进行计数称为进位计算数制,简称数制;在日常生活中最常用的数制是十进制;此外,也有使用许多非十进制的计算方法;采用位权表示法的数制具有哪三个特点:位权表示法的数制具有以下三个特点:(1)数字的总个数等于基数,如十进制使用10个数字0~9.(2)最大的数字比基数小1,如十进制中最大的数字为9;(3)每个数字都要乘以基数的宓次,该幂次由每个数字所在的位置决定;2.二进制、八进制、十六进制数之间的转换;二进制转化为八进制:若把二进制数转化为八进制数,只要以小数点为界,将整数部分自右向左和小数部分自左向右分别按每三位为一组不足三位用0补足,然后将各个三位二进制数转换为对应的一位八进制数,即得到转换的结果;反之,若把八进制数转换为二进制,只要把每一位八进制数转换为对应的三位二进制数即可;记忆:8=2^3解:010 111 001 101 1000×2^2+1×2^1+0×2^0=21×2^2+1×2^1+1×1^0=70×2^2+0×2^1+1×2^0=10×2^2+1×2^1+0×2^0=21×2^2+0×2^1+1×2^0=51×2^2+0×2^1+1×2^0=51×2^2+0×2^1+0×2^0=4例如:将八进制8转换为二进制2|2 2|72 |1 0 2|3 10 1→010 2|1 10 1→111同理可以将其他数字转化为2进制数注意:要标明数字的进制二进制转化为十六进制之间的转换类似地,由于4位二进制数恰好是一位十六进制数,所以若把二进制转化为十六进制数,只要以小数点为界,将整数部分自右向左和小数部分分别按每四为一组,不足4位的用0补足,然后将各个4位二进制数转换为对应的一位十六进制数,即得到转化的结果;反之,若把十六进制数转化为二进制数,只要把每一个十六进制数转化为对应的4位2进制数即可;记忆:16=2^4 0101 1100 01100×2^3+1×2^2+0×2^1+1×2^0=51×2^3+1×2^2+0×2^1+0×2^0=12C1×2^3+0×2^2+1×2^1+0×2^0=10A1×2^3+0×2^2+1×2^1+1×2^0=11B0×2^3+1×2^2+1×2^1+0×2^0=63.什么是原码、补码、反码原码:原码表示法规定:用符号位和数值表示待符号数,整数的符号为是用“0”表示,负数的符号为是用“1”表示,数制部分用二进制表示例如:设代符号数的数的真值x=+62和y=-62,则它们的原码分别是:x原=0 111110y原=1 111110反码:反码表示法规定:正数的反码与原码相同,负数的反码为该数的原码的原码除符号位外取反;例如:设带符号数的真值x=+62和y=-62,则他们的原码和反码分别是:x原=0 111110 x反=0 111110y原=1 111110 y反=1 000001补码:补码表示法规定:正数的补码与原码相同,负数的补码为对该数的原码除负号位外各位取反,然后再最后一位加一;例如:设代符号数的数的真值x=+62和y=-62,则它们的补分别是:x原=0 111110 x反0 111110y 原=1 111110 y 反1 000010此处是000001+1=000002由于二进制是满2进一所以是0000104. 根据给定的数值无符号或有符号的整数或小数写出其原码、补码及反码; 略5. 如何利用补码进行减法运算 例如:补码的减法法则如下7. 定点小数表示法和浮点小数表示法; 定点小数::8位字长纯小数,第一位为,小数点在第一位后面,后七位为具体数值 ;↑数值部分符号位如:表示为,为,为注意:定点小数格式表示的所有数都是绝对值小于一得纯小数; 定点小数所表示的范围计算:对于二进制的m+1位定点小数格式的数N,所能表示的数的范围: |N|≤1-2^-m;计算如下:当定点小数表示最大是为……12 所以max=12^-m+12^-m+1+……12^-1+12^0=1-2^-m 浮点小数表示法浮点小数是指小数点位置不固定的数;浮点表示法规定:一个浮点分数为阶码和尾码两部分组成,阶码用于表示小数点在该数中的位置,尾数用于表示该数的有效数值;由于阶码表示小数点的位置,所以阶码总是一个整数,可以是正整数,也可以是负整数;尾数可以采用整数或纯小数两种形式;例如↑ ↑ ↑ 符号位 阶码10^-1 尾数部分实际上在计算机里是用二进制来表示小数的这里是为了便于理解 浮点数的表示范围: ±2^-12^-128~1-2^-242^1278. 命题公式的等价证明及化简;逻辑代数的等价证明及化简; 命题与连接词∧当且仅当A 和B 同事为真是A ∧B 为真,在其他情况下A ∧B 的真值均为假∨当且仅当A ∨B 均为假时A ∨B 为假,其他情况下A ∨B 为真F F F若A为假则A为真若A为真则A为真A AT FF T当且仅当A和B同时为真或者同时为假时A B为假,在其他情况下A B的真值为真A B A BT T FT F TF T TF F F例:A:上海到北京的14次列车下午6点开B:上海到北京的14次列车下午4点半开车A B上海到北京的14次列车下午六点开或者上海到北京的14次列车下午4点半开注意:在本例中的汉语的“或者”是“不可兼或”的意思→条件当且仅当A的真值为真,B的真值为假时,A→B为假在其他情况下A→B为真A B A→BT T FT F FF T TF F T 例:A:天气晴朗B:我们去郊游A→B:如果天气晴朗,我们就去郊游双条件当且仅当A和B的真值相同时A B为真其他为假A B A BT T TT F FF T FF F T 例A:四边形ABCD是平行四边形B:四边形ABCD的对边平行A B四边形ABCD是平行四边形当且仅当ABCD的对边平行命题代数零律:A∨F=AA∧F=F幺律:A∨T=TA∧T=A幂等律:A∨A=AA∧A=A求补律:A∨A=TA∧A=F交换律:A∨B=B∨AA∧B=B∧A结合律:A∨B∨C=A∨B ∨CA∧B∧C=A∧B ∧C分配律:A∧B∨C=A∧B∨A∧CA∨B∧C=A∨B ∧B∨C 吸收律:A∧B∨A∧B=AA∨B ∧A∧B=A狄一摩根定律:A∨B=A∧B A∧B=A∨B双重否定律:A=A逻辑代数的等价律零律:A+0=AA0=0幺律:A+1=1A1=A幂等律:A+A=AA A=A求补律:A+ A=1A A=0交换律:A+B=B+AAB=BA结合律:A+B+C=A+B +CABC=AB C分配律:A B+C=AB+ACA+BC=A+B B+C吸收律:A B+A B=AA+B A B=A狄一摩根定律:A+B=A BA B=A+B双重否定律:A=A在逻辑代数中通常用“.“表示“与”运算在不至于混淆的情况下“.”也可以省略,用“+”表示“或”运算,用“-”上划线表示“非”运算;9. 程序设计语言;程序设计基础理解机器语言、汇编语言、高级语言;结构化程序设计;10.结构化程序设计的三种基本控制结构;课本p54页11. 计算机硬件系统由哪几部分组成简述各部分的功能;详细见课本71页计算机有运算器、控制器、存储器、输入设备、和输出设备5大部分组成;运算器:运算器是对二进制数进行运算的部件;他在控制器的控制下执行程序中的指令,完成各种算术运算,逻辑运算、比较运算、移位运算以及字符运算等;存储器:存储器是用来存储数据和程序的部件;由于计算机的信息都已二进制形式表示的,所以必须使用具体的两种稳定状态的物理期间来存储信息,这些物理器件主要有磁芯、半导体器件、磁表面器件和光盘等控制器:控制器ahi有指挥计算机各个部件按照指令的功能要求协调工作的部件,是计算机的“神经中枢”;控制器的主要特点是采用内存程序控制方式,机在使用计算机是,必须预先编写后有编译程序自动生成由计算机指令组成的程序并粗不如内存存储器,由控制器依次读取并进行;输入输出设备:输入输出设备又称为外部设备,它是外部与计算机交换信息的渠道;输入设备:输入设备用于输入程序、数据、操作命令、图形、图像、以及声音等信息;输出设备:输出设备用于显示或打印程序、运算结果、文字、图形、图像等,也可以播放声音;12. 指令中的操作码的功能是什么简述指令的执行过程;指令操作码的功能:指令操作码规定了改指令进行的操作种类,如佳间;存数取数等指令的执行过程:指令的执行过程包括以下4个步骤:(1)取指令;机按照指令集数其中的地址,从内存储器中取出指令,并送往指令存储器;(2)分析指令;即对指令存储器中存放的指令进行分析,有操作码确定执行什么操作,由地址码确定操作数的地址;(3)执行指令;即根据分细节的结果,有控制器发出完成操作所需要的一系列控制信息,取完成该指令所要求的操作;(4)上述步骤完成后,指令计算器加1,为执行下一条指令做好准备;如果遇到转移指令,则将转移地址送入指令计数器13. 计算机的工作原理是什么它是由谁首先提出来的计算机的工作过程实际上是快速的执行指令的过程;当计算机在工作室,有两种信息在流动:数据信息和指令控制信息;数据信息是指原始数据、中间数据、结果数据、源程序等,这些信息从存储器读入运算器进行运算,计算结果再存入存储器或传达到输入设备;指令控制信息是由控制器对指令进行分析,节时候像个部件发出的控制命令,指挥各部件协调工作;最早是由冯·诺依曼提出来的14. 计算机系统中的位、字节、字和字长各表示的含义是什么“位”是存储器的最小存数单位,8位为一个“字节”;若干位组成一个存储单位,其中可以存放一个二进制的数据或指令;一个存储单位中存放入的信息称为一个“字”,一个字所包含的二进制的数据称为“字长”15. 精简指令集技术,高速缓冲存储技术,虚拟存储技术,指令流水线和并行处理技术;精简指令集技术:所谓精简指令集技术即在计算机的指令系统中仅包含那些使用频率比较高的少量指令和一些支持操作系统高级程序设计语言的指令,从而构成一个精简指令集;高速缓冲存储技术:高速缓冲存储技术是基于以下规律:课本50页虚拟存储技术:所谓虚拟存储技术是指利用硬盘的支持以小的物理内存模拟大的内存从而程序能够使用整个内存地址空间的技术指令流水线:cpu可以在完成一条指令之前将开始执行另一条指令,从而能够加快计算机的处理速度并行处理技术:并行处理的目的是在相同时间里可以解决更大的任务或者用更少的时间解决同一个处理任务;为此,可以把一个程序划分为多个能够并行的由单独的处理器执行的进程;多个处理器协同的并行工作,使其性能达到甚至超过巨型计算机的高速性能;16. 什么是线性表线性表有哪些运算线性表怎样存储什么是线性表:线性表是一种最简单最常用的数据结构,一个线性表示n个数据元素的有限序列,每一个数据根据不同的情况可以是一个数,一个符号或者一个记录等信息线性表有哪些运算:设l为一个线性表,则可以进行以下一些基本运算:置空表SETNULLL求表的长度LENGTHL,i取表的元素getL,i在表中超找特定元素LOCATEL,x插入新元素INSERTL,i,b删除表的元素DELETE线性表怎样存储:详见课本61页在计算机中线性表可以采用多种的存储结构,常用的有顺序存储和链式存储两种17. 什么是堆栈堆栈有哪些运算堆栈怎样存储什么是堆栈:堆栈简称为栈,它是一种受限的线性表,即在堆栈中规定只能够在标的一端尾进行擦何如和删除操作;该表尾称为栈顶;设栈s=a1,a2,a3……ana1是最先进栈的元素,an谁栈顶元素;栈中的元素按a1,a2,……an的顺序进栈,而推栈的第一个元素是栈顶元素an;即进栈和退栈操作是按照“后进先出”的原则的进行的;堆栈有哪些运算:设s为一个堆栈,则对s可以进行以下一些基本运算:置空栈SETNULLS该运算把堆栈置为空栈;进栈PUSHS,x.该运算是在堆栈S的栈顶压入一个新的元素;退栈POPs;该运算是删除堆栈S的栈顶元素;取栈顶元素TOPs;该运算取得堆栈S的栈顶元素作为其函数值;判断堆栈是否为空EMPTYS;该运算用来判断堆栈S是否为空;它是一个布尔函数;如果S为空栈,则返回真;否则,返回假;堆栈怎样存储对于堆栈一般采用顺序存储结构,即使使用一个连续的存储区域来存放栈元素,并设置一个指针top,用来指示栈顶的位置,进栈和退栈只能在栈顶进行;18. 什么是队列队列有哪些运算队列怎样存储什么是队列:队列也是一种受限的线性表;与栈不同的是,在队列中规定只能够在表的一端进行插入,而在表的另一端进行删除操作;允许插入元素的一端称为对尾;允许删除元素的一端称为对首;设队列Q=a1,a2……,an,a1是最早进入队列的队首元素,an是最后进入队列的对尾元素;队列中的元素按照a1,a2,a3,……an的顺序进行,而退出队列的第一个元素是队首元素a1;即进入队列和退出队列操作按照“先进先出”的原则进行的队列怎样存储由于队列的数据元素变动较大,如果使用顺序存储结构其中的数据要频繁的进行移动;因此,队列通常采用联式存储结构,用链式表示的队列称为链队列;一个链队列需要设置两个指针,一个为指向队列的头的队首指针,另一个为指向队列尾的对尾指针分别指向列的头和尾第3章计算机硬件系统1. 简述冯.诺依曼体系结构的特点;2. 计算机系统的“主机”的组成;3. 微型计算机的硬件结构;4. 主存储器有哪几种类型各有何特点5. 高速缓冲存储器的作用;6. 存储器的作用,存储器的最小存储单位,计算机可寻址的最小信息单位;7. 什么是总线PC系统的总线分为哪几层8. CPU、CACHE、RAM、ROM、硬盘、光盘的运行速度比较;答案1.简述冯.诺依曼体系结构的特点冯.诺依曼体系结构的特点:1计算机由运算器、存储器、输入设备和输出设备5大部分组成;2数据和程序以二进制代码形式不加区别的存放在存储器中,存放的位置有地址确定;3控制器是根据存放在存储器中的指令序列程序进行工作,并由一个程序计数器控制指令的执行;控制器具有判断能力,能以计算结果为基础,选择不同的工作流程;2. 计算机系统的“主机”的组成;主机内一般包括的硬件有:主板 ,CPU,内存,硬盘,显卡也有叫显示适配器的,有很多集成在主板上的,但集成的必竟没有独立的好,个人感觉;有以上五样,基本可以称其为一台微机微型计算机,因为基本功能已经具备;现在一般人都会选择多媒体电脑,可以再选的配置设备有:光驱可选CD,DVD,CD-RW,DVD-RW等声卡现在很多已经集成于主板,如果对声音要求较高,建议还是买独立声卡好;如果需要上网,可以选择的设备有:网卡也有叫网络适配器的,一般用于连接局域网或宽带连接,多数主板都会集成这东西;MODEM调制解调器,一般用于电话线拔号上网,现在很少有人选择这种上网方式,这东西也有外置的另外主机以外的东西还有:显示器必不可少的东西啊,有CRT--电子枪式和TFT--液晶两种键盘、鼠标打印机一般人不一定会选扫描仪等3.微型计算机的硬件结构;微型计算机硬件的系统结构与冯·诺依曼结构无本质上的差异,不过cpu被集成在一片大规模或超大规模集成电路上,称为微机处理器;此外,微型计算机内部的连接方式都是采用总线结构,即各个部分通过一组公共的信号线联系起来,这组信号线号称为总线系统;4. 主存储器有哪几种类型各有何特点目前使用的主存储器主要有三种类型:随机存取存储器RAM、只读存储器ROM、和互补金属氧化物半导体cmosRAM:RAM保存cpu正在执行的程序和数据,它是暂时的或易失的存储区域ROM:ROM存储的是固定信息的存储器,在出厂前通过特殊设备写入程序和数据等信息,使用时只是读出已存入的信息,而不能改变或写入新的信息;这类存储器称为只读存储器;当电源断开后,其内容是不会丢失的,因此它又称为非易失存储媒体;CMOS:CMOS芯片提供了计算机系统的灵活性和可扩展性,在微型计算机中,它一般备用来存储计算机系统每次开机时所需的重要信息,例如计算机主存容量,键盘类型,鼠标、监视器以及磁盘驱动的有关信息等;5.高速缓冲存储器的作用;在CPU开始执行任何指令之前,都会首先从内存中取得该条指令以及其它一些相关数据和信息;为了加快CPU的运行速度,几乎所有的芯片都采用两种不同类型的内部存储器,即高速缓存;缓存被用来临时存放一些经常被使用的程序片段或数据;一级高速缓存是性能最好缓存类型,与解释指令和执行算术运算的处理单元一到构成CPU的核心;CPU可以在全速运行的状态下读取存放在一级高速缓存中的指令或数据;Intel的处理器产品一般都会具有32K的一级缓存,而象AMD或Via这种竞争对手的产品则会使用更多的一级缓存;如果在一级缓存中没有找到所需要的指令或数据,处理器会查看容量更大的二级缓存;二级缓存既可以被集成到CPU芯片内部,也可以作为外部缓存;Pentium II处理器具有512K 的二级缓存,工作速度相当于CPU速度的一半;Celeron以及更新的Pentium III芯片则分别具有128K和256K的在片二级缓存,能够在处理器全速下运行;对于存放在速度较慢的二级缓存中的指令或数据,处理器往往需要等待2到4个时钟周期;为了充分利用计算资源,CPU可以在这段时间内查看和执行其它正在等候处理,但不需要使用额外数据的指令,从而提高整个系统的速度,把空闲时间降低到最低程度;6..存储器的作用,存储器的最小存储单位,计算机可寻址的最小信息单位7. 什么是总线PC系统的总线分为哪几层所谓总线Bus,一般指通过分时复用的方式,将信息以一个或多个源部件传送到一个或多个目的部件的一组传输线;是电脑中传输数据的公共通道根据传输的信息类型,系统总线可分为以下三种类型:数据总线:数据总线是传送数据和指令代码的信号线;数据总线是双向的,即数据可传送至cpu,也可以从cpu传送到其它部件;地址总线:地址总线是传送cpu所要访问的存储单元或输入输出接楼地址的信号线;地址总线是单向的,因而通常地址总线是降低至从cpu传送给存储器或输入输出接口控制总线:控制总线是管理总线上活动的信号线;控制总线中的信号是用来实现cpu对外部件的控制、状态等信息的传送以及中断信号的传送等;8. CPU、CACHE、RAM、ROM、硬盘、光盘的运行速度比较。

计算机科学技术导论复习题

计算机科学技术导论复习题

计算机科学技术导论复习题一、单项选择题1、计算机是接受命令、处理输入以及产生( )的系统。

A.信息B.程序C.数据D.系统软件2、第四代电子计算机主要使用的器件是( )。

A.晶体管B.电子管C.中、小规模集成电路D.大规模和超大规模集成电路3、BCD码010*********对应的十进制数是( )。

A.597 B. 713 C.1431 D. 1CB4、小周用十六进制dc5、下列四个不同数制表示的数中,数值最大的是( )。

A.十进制219 B.八进制334C.二进制11011101 D.十六进制DA6、CPU指的是计算机的( )部分。

A.运算器B.控制器C.运算器和控制器D.运算器、控制器和内存7、已知字符“B”的ASCII码是十六进制的42,则字符“H”的ASCII码是八进制的( )。

110?aaA.71B.47C.107D.1088、如果一个堆栈的入栈序列是a、b、c、d、e,则堆栈的不可能的输出序列是( )。

A.edcba B.decba C.dceab D.abcde9、在计算机中,存储容量为1MB,指的是( )。

A.1024×1024×1个字节B.1024×1024×1个字C.1000×1000×1个字D.1000×1000×1个字节10、ALU完成算术操作和( )。

ALU:Arithmetic Logic Unit,算术逻辑单元的全称是Arithmetic Logic Unit,是处理器中的一个功能模块,用来执行诸如加减乘除以及寄存器中的值之间的逻辑运算,通常在一般的处理器上被设成一个周期运行一次上升沿,这主要是由附属于ALU的输入输出寄存器以及在ALU输入处插入旁路乘法器来决定的A.存储数据 B. 逻辑操作C.奇偶校验D.二进制计算11、CPU中有一个程序计数器(又称指令计数器),它用于存储( )。

程序计数器是用于存放下一条指令所在单元的地址的地方。

计算机科学导论复习重点一

计算机科学导论复习重点一

计算机科学导论复习重点一
第1章数据存储
二进制算术运算,二进制与十进制的互相转换,二进制补码计数法
主存储器及其结构,存储器容量的度量单位,主存储器的存储特点
用位模式表示信息,包括文本的表示、图像的表示、声音的表示等
第2章数据操控
冯·诺依曼体系结构(五个基本组成部分)、CPU的组成部分
存储程序的概念,及计算机与其他一切计算工具最本质的区别
机器语言,机器指令的种类和组成
程序执行与机器周期,机器周期的三步处理
二进制逻辑运算
第3章操作系统
计算机软件分类
典型操作系统的组件,及每个组件的作用
虚拟存贮器
第4章组网及因特网
计算机网络的概念及特点,网络分类,网络拓扑结构,网络互联设备的功能作用
协议,因特网基础协议簇、因特网的常见应用
电子邮件的工作原理
因特网上报文的传输过程
第5章算法
算法的定义,以及算法和程序之间的区别
典型算法的设计,如求两个正整数的最大公约数,求一组数据中的最大值,等等
第6章程序设计语言
程序设计语言代际划分、四种经典的程序设计范型
控制语句
数据类型,常用的数据类型
第8章数据抽象
数组
列表、栈、队列、树,及其特点
数据结构的实现。

计算机科学系《计算机科学导论》复习题4

计算机科学系《计算机科学导论》复习题4

计算机科学系《计算机科学导论》复习题4一、选择题1、在计算机科学中,以下哪种说法是正确的?A.计算机科学只计算机的制造和运行。

B.计算机科学只计算机编程和软件开发。

C.计算机科学是研究计算机及其相关领域的科学。

D.计算机科学只计算机在商业和工业中的应用。

答案:C.计算机科学是研究计算机及其相关领域的科学。

2、下列哪一项不是计算机科学的主要应用领域?A.人工智能B.数据库管理C.操作系统设计D.量子物理答案:D.量子物理。

3、以下哪种编程语言不是面向对象编程语言?A. JavaB. C++C. PythonD. C#答案:C. Python。

4、下列哪一项不是计算机算法的特征?A.有穷性B.确定性C.可行性D.可逆性答案:D.可逆性。

二、简答题1、请简述什么是计算机科学,以及其主要的分支领域。

答案:计算机科学是研究计算机及其相关领域的科学,主要包括计算机理论、计算机编程、计算机系统设计、人工智能、数据管理、网络安全等分支领域。

2、请简述什么是人工智能,以及其主要的应用领域。

答案:人工智能是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。

其主要应用领域包括机器翻译、智能控制、专家系统、机器人学等。

3、请简述什么是算法,以及其重要性。

答案:算法是一系列解决问题或完成特定任务的明确指令。

它是计算机科学的核心概念,没有算法就没有计算机程序。

算法的重要性在于,它们可以使人们更有效地利用资源,解决复杂的问题,提高工作效率等。

计算机科学系《计算机科学导论》复习题2一、选择题1、在计算机科学中,以下哪个选项代表了信息的最大单位?A.字节B.位C.字D.字符串答案:A.字节。

在计算机科学中,信息的最大单位是字节(Byte),它代表了计算机存储空间的基本单位。

一个字节由8个位(bit)组成,可以存储一个字节的数据。

2、计算机程序是由什么组成的?A.命令和数据B.变量和函数C.输入和输出D.算法和数据结构答案:D.算法和数据结构。

计算机科学导论考试重点笔记

计算机科学导论考试重点笔记

计算机科学导论考试重点笔记一、计算机基础计算机的组成:CPU:中央处理器,负责执行程序中的指令。

内存:临时存储数据和指令,与CPU高速交换信息。

硬盘:长期存储数据的设备。

主板:连接各部件的中枢。

输入输出设备:如键盘、鼠标、显示器等。

二进制:计算机内部使用二进制进行计算,因为二进制只有0和1两种状态,易于表示和存储。

二、操作系统操作系统的功能:资源管理:分配硬件资源给应用程序。

程序调度:决定哪些程序在何时运行。

用户界面:提供用户与计算机交互的界面。

常见的操作系统:Windows、macOS、Linux。

三、编程语言与算法编程语言的分类:低级语言:如汇编语言和C语言,与硬件直接交互。

高级语言:如Python、Java,更接近于自然语言。

算法的重要性:算法是解决问题的步骤,好的算法可以提高程序的效率和准确性。

常见算法:排序(如冒泡排序、快速排序)、搜索(如二分搜索)、图算法等。

四、数据结构常见数据结构:数组、链表、栈、队列、树、图等。

每一种数据结构都有其特定的应用场景和优势。

数据结构的选择:根据问题的需求选择合适的数据结构,可以大大简化问题的解决难度。

五、数据库系统数据库的类型:关系型数据库(如MySQL)、非关系型数据库(如MongoDB)、面向对象数据库等。

数据库的基本操作:创建、查询、更新和删除数据。

SQL语言:用于操作关系型数据库的标准语言。

六、计算机网络与互联网TCP/IP协议:传输控制协议(TCP)和互联网协议(IP),是互联网的核心协议。

HTTP协议:超文本传输协议,用于浏览网页。

DNS系统:域名系统,将网址转换为IP地址。

计算机导论复习要点

计算机导论复习要点
1
工程设计,广泛采用工程科学的研究方法。按照为解决某一问题而构造系统或装 置的过程,包括以下四个步骤:
叙述要求; 给定技术条件; 设计并实现该系统或装置; 测试和分析该系统。 5、 计算机科学的学科内容 P(13) L2 计算机科学的学科内容是以的理工科基础科目,包括物理学(主要是电子 技术科学)、基础数学(含离散数学、线性代数等)为基础理论支撑发展起来的,理 论与实践相结合的学科。按照基础理论、基本开发技术、应用以及它们与硬件设备 联系的紧密程度分成三个层次即理论基础层、专业基础层和应用层。 6、 决策系统 P(20) L1 20 世纪 60 年代初,计算机处理突破了数值计算的框框,广泛用于非数值 计算。需要解决的问题:数据的存储、加工和访问,导致了数据库理论和技术的出 现。应用方向:信息管理系统(MIS)、决策系统(DDS)等。 决策系统是针对各种各样的决策问题,以决策科学理论为指导,以信息系 统为基础,开发的一类能进行某一方面自动或半自动决策,并进行相应的简单处 理的系统 7、 实时系统 P(20) L9 实时系统的开发是一个重要的方向。系统在运行过程中需要对数据进行 实时响应和处理。实时系统由于存在数据通信的时间延迟引起系统的不确定性、 系统调试的困难等多种因素,因此如何保证系统开发的正确性是一个大问题。
11、运算器 P(34) L8 运算器(Arithmetic Unit)是计算机对各种数据和信息进行算术和逻辑运算
的部件,由各种逻辑电路组成,它们包括寄存器、加法器、移位器、多路选择器和 一些控制电路。
通用寄存器组用于存放参加运算的数据。 输入端的多路选择器用于通用寄存器组中选出一路数据送入加法器中参 加运算。 输出端的多路选择器对输出结果有移位输出的功能。 加法器和控制电路组成的逻辑电路能完成加、减、乘、除及逻辑运算的功 能。 12、控制器 P(35) L6 控制器(Control Unit)是统一指挥和控制计算机各个部件按时序协调操作 的中心部件。它主要由程序计数器(PC)、指令寄存器(IR)、指令译码器(ID)、地址 产生器(AGU)、时间发生器(TGU)和微程序控制部件组成。

计算机导论复习

计算机导论复习

计算机导论复习一、计算机基础知识1、计算机的定义:计算机是一种能够按照程序运行,自动、高速处理海量数据的现代化智能电子设备。

2、计算机的发展历程:计算机的发展经历了四个阶段,分别是电子管计算机、晶体管计算机、集成电路计算机和超大规模集成电路计算机。

3、计算机的分类:计算机按照处理能力、体积、重量、用途等可以分为巨型机、大型机、中型机、小型机、微型机、服务器等。

4、计算机的应用:计算机广泛应用于科学计算、数据处理、信息管理、辅助设计、人工智能、网络通信等领域。

二、操作系统1、操作系统的定义:操作系统是计算机系统中的核心软件,负责管理计算机系统的硬件和软件资源。

2、操作系统的功能:操作系统的功能包括进程管理、内存管理、文件管理、设备管理、用户界面等。

3、常见的操作系统:常见的操作系统有Windows、Linux、macOS等。

三、数据库系统1、数据库系统的定义:数据库系统是一种用于数据管理的软件系统,可以实现对数据的存储、查询、更新和管理。

2、数据库系统的组成:数据库系统由数据库、数据库管理系统和数据库管理员组成。

3、数据库的设计:数据库的设计包括概念设计、逻辑设计和物理设计三个阶段。

4、SQL语言:SQL语言是一种用于操作数据库的标准化语言。

四、网络基础1、网络的概念:网络是指将多个计算机或设备连接起来,通过数据链路进行通信和资源共享的系统。

2、网络的分类:网络可以分为局域网、城域网、广域网等。

3、网络协议:网络协议是网络通信的基础,常见的网络协议有TCP/IP 协议、HTTP协议等。

4、网络设备:常见的网络设备包括路由器、交换机、网关等。

五、信息安全基础1、信息安全的定义:信息安全是指保护信息系统不受未经授权的入侵和破坏,保证信息的机密性、完整性和可用性。

2、防火墙:防火墙是保护网络安全的重要设备,可以控制网络访问和数据传输。

3、加密技术:加密技术是保护信息安全的重要手段,通过对数据进行加密,保证数据的机密性和完整性。

(含答案)《计算机科学导论》课程复习大纲

(含答案)《计算机科学导论》课程复习大纲

(含答案)《计算机科学导论》课程复习大纲一、名词解释1、位置计数法:讲义第2章ppt第5页一种表达数字的系统,数位按顺序排列,每个数位有一个位值,数字的值是每个数位和位值的乘积之和2、模拟数据:讲义第2章ppt 第15页是一种连续表示法,模拟它表示的真实信息3、数字数据:讲义第2章ppt第15页是一种离散表示法,把信息分割成了独立的元素4、原码:课本P37,讲义第2章ppt第28页将数的符号数码化,即用一个二进制位表示符号:对整数,该位取0,对负数,该位取1。

而数值部分保持数的原由形式(有时需要在高位部分添几个0)。

这样所得结果为该数的原码表示。

5、补码:课本P37 ,讲义第2章ppt第32页,一个负数加模的结果即是该数的补码,它与该负数等价,或者说是一对一的,一个正数的补码就是它本身6、反码:课本P37,讲义第2章ppt第37页正数的反码与其原码、补码相同;负数的反码等于原码除符号位外,按位求反;[X]补= [X]反+17、溢出:讲义第2章ppt第38页当运算的结果超出某种数据类型所表示的数的范围时,机器不能正确表示,这时要产生溢出;在溢出的情况下,机器将产生错误的结果8、字符集:讲义第2章ppt第53页字符集:字符和表示它们的代码的清单;常用字符集:ASCII、Unicode9、RGB表示法:讲义第2章ppt第85页在计算机中,颜色通常用RGB(red-green-blue)值表示,其中的三个数字说明了每种基色的份额如果用0~255之间的数字表示一种元素的份额,0:该颜色没有参与;255:该颜色完全参与其中10、布尔代数:讲义第3章ppt第22页–提供的是集合{0,1}上的运算和规则–这个集合及布尔代数的规则被用来研究电子和光学开关主要代数运算:补、和、积11、布尔函数:讲义第3章ppt第29页设B={0,1},则Bn={(x1,x2,……,xn)|xi∈B,1≤i ≤n}是由0和1所能构成的所有n元有序列的集合从Bn到B的函数称为n度布尔函数x称为布尔变元12、文字:讲义第3章ppt第47页–布尔变元或其补14、小项:讲义第3章ppt第47页–布尔变元x1,x2,……,xn的小项是一个布尔积y1y2……yn,其中yi=xi,或–小项是n个文字的积,每个文字对应于一个变元–一个小项对一个且只对一个变元值的组合取值115、积之和展开式:讲义第3章ppt第48页–给定一个布尔函数,可以构造小项的布尔和使得:当此布尔函数具有值1时它的值为1,当此布尔函数具有值0时它的值为0 –此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式16、门:讲义第3章ppt第53页–对电信号执行基础运算的设备,接受一个或者多个输入信号,生成一个输出信号–门是构成数字逻辑电路的基元,基本的门电路包括与、或、非、异或、与非、或非17、电路:讲义第3章ppt第53页–相互关联的门的组合,用于实现特定的逻辑函数–计算机的所有硬件都是使用不同的电路复合而成–电路主要分为组合电路和时序电路逻辑框图与真值表:讲义第3章ppt第53页–逻辑框图:电路的图形化表示,不同类型的门有专用符号–真值表:列出了所有可能的输入值和相关输出值的表,用于分析电路的输入输出规律18、无需在意条件:讲义第3章ppt第96页–在某些电路中,由于输入值的一些组合从未出现过,所以对其输出值可以任意选择,函数对于这种组合的值称为无需在意条件–在卡诺图中,用d作其记号19、指令:讲义第3章ppt第131页将计算机看成是一台信息处理机处理只能一步一步地进行,一次进行一项基本操作指令:人给机器下达的完成一项基本操作的命令指令只能由1和0来编写20、程序:讲义第3章ppt第132页完成一项任务需要将其分解成一系列能由指令实现的基本操作,即一系列指令程序:完成一项任务所需的并且按照一定顺序排列起来的一系列指令21、驱动程序:讲义第3章ppt第198页是一种可以使计算机和设备通信的特殊程序,可以说相当于硬件的接口,操作系统只有通过这个接口,才能控制硬件设备的工作底层硬件是设备管理和操作的最终执行者,驱动程序则体现系统的设备控制能力,也是硬件设备存在的基本条件越高级的操作系统需要安装的驱动程序越少22、算法:讲义第4章ppt第8页–在有限的时间内用有限的数据解决问题或子问题的明确指令集合23、编译器:讲义第4章ppt第55页编译器:把用高级语言编写的程序翻译成机器码的程序24、基本操作:讲义第4章ppt第76页指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中,矩阵的实数元素之间的数乘–对N个整数进行排序的算法中,整数间的比较和交换25、T(n):讲义第4章ppt第77页–算法的时间复杂度,用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画26、排序问题:讲义第4章ppt第95页–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中,排序占25%以上27、稳定排序算法:讲义第4章ppt第96页–相同大小的元素不被交换的算法28、原址排序算法:讲义第4章ppt第96页–占用有限额外空间或者说额外空间与n无关29、计算机网络:讲义第5章ppt第7页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。

(完整word版)计算机科学导论复习资料

(完整word版)计算机科学导论复习资料

判断题:1.多处理器技术可以提高计算机系统的效率。

(T)2.总线是一条位于主板或者CPU内部的线路,数据位是沿着这条路传输的。

(T)3.系统软件是指管理控制和维护计算机系统资源的程序集合。

(T )4.进程可以并发执行,所以多个进程同时占用处理器。

(F)1.1946年,美国研制成功第一台高速电子数字计算机,它被命名为_________。

[ENIAC] 2.冯·诺依曼设计思想中两个最重要的思想是________和_________。

[二进制,存储程序] 3.面向对象最基本的概念包括_________、_________和_________。

[对象,类,继承] 4.程序语言的控制成分包括_________、_________和_________3种。

[顺序,选择,循环] 5.数据管理方法根据数据管理的特点,其发展可划分为_____、_____和_____3个阶段。

[人工管理,文件管理,数据库管理]一、选择题1. 电子计算机从诞生之日起,经历了4个发展阶段,目前所使用的第四代计算机的主要特点是( )。

[D]D.主要特征是使用了大规模和超大规模集成电路2.计算学科的根本问题是( )。

[A] A.什么能被有效地自动进行3.计算机科学与技术研究的内容可以分为( )。

[ABC]A.基础理论 B.专业基础 C.应用4.计算机科学技术的研究范畴包括( )。

[ABCD] A.计算机理论 B.硬件 C.软件D.网络及应用5.计算机科学与技术学科的核心知识点个数是( )个。

[C] C.146.如果[X]补=11110011,则[-X]补是( )。

[D] D.0000110l7.若十进制数据为137.625,则其二进制数为( )。

[B] B.10001001.101 8.存储器存储容量单位中,1KB表示( )。

[A] A.1024个字节9.数据总线、地址总线、控制总线3类划分根据是( )。

[A] A.总线传送的内容10.每次可传送一个字或一个字节的全部代码,并且是对一个字或字节各位同时进行处理的信息传递方式是( )。

计算机科学与技术-《计算机导论》复习资料

计算机科学与技术-《计算机导论》复习资料

计算机5年《计算机导论》复习资料1一、单项选择题1.采用集成电路为主要电子元器件的是第()代计算机。

A.一 B. 二C. 三D. 四2. 运算器的主要功能是()。

A. 算术运算和逻辑运算B. 逻辑运算C. 控制D. 算术运算3. 在计算机数据处理过程中,外存储器直接和()交换信息。

A. 运算器B. 控制器C. 寄存器D. 内存储器4. 以下存储单位由小到大排列的是()。

A. KB、TB、MB、GBB. TB、GB、MB、KBC. KB、MB、GB、TBD. MB、GB、KB、PB5. 二进制数10110111 转换为十进制数等于()。

A. 183 B . 185 C . 187 D . 1896.下列编码格式不属于字符编码的为()。

A.反码B. ASCIIC. GB2312-80D. UNICODE7.栈和队列的共同特点是()。

A.先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有公共点8. 数据库中存放的基本对象是()。

A. 文字B. 数据C. 数据库系统D. 文件9.用()编写的程序可以在计算机上直接执行。

A. 汇编语言B. 机器语言C. 高级语言D. 专用语言10.UNIX属于一种()操作系统。

A. 分时系统B. 批处理系统C. 实时系统D. 分布式系统二、判断题1.在计算机系统中,软件功能和硬件功能具有明确的分界线,两种功能不能互相替换。

()2.现代计算机的基本工作原理是冯·诺依曼原理,其核心思想是“存储程序,顺序执行指令”。

()3.计算机系统由硬件系统和软件系统组成。

()4.对于RAM,断电后其中的信息不会丢失。

()5.软件的生存周期指软件产品从完成投入使用开始,到该软件产品不再使用为止的整个时期。

()三、简答题1.简述冯·诺依曼计算机在体系结构上的主要特点。

2.简述用计算机解决实际问题的过程。

3.简述数据库管理系统的基本功能和类型。

4.简述什么是操作系统, 它的主要作用是什么。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

判断题:1.多处理器技术可以提高计算机系统的效率。

(T)2.总线是一条位于主板或者CPU内部的线路,数据位是沿着这条路传输的。

(T)3.系统软件是指管理控制和维护计算机系统资源的程序集合。

(T )4.进程可以并发执行,所以多个进程同时占用处理器。

(F)1.1946年,美国研制成功第一台高速电子数字计算机,它被命名为_________。

[ENIAC] 2.冯·诺依曼设计思想中两个最重要的思想是________和_________。

[二进制,存储程序] 3.面向对象最基本的概念包括_________、_________和_________。

[对象,类,继承] 4.程序语言的控制成分包括_________、_________和_________3种。

[顺序,选择,循环] 5.数据管理方法根据数据管理的特点,其发展可划分为_____、_____和_____3个阶段。

[人工管理,文件管理,数据库管理]一、选择题1. 电子计算机从诞生之日起,经历了4个发展阶段,目前所使用的第四代计算机的主要特点是( )。

[D]D.主要特征是使用了大规模和超大规模集成电路2.计算学科的根本问题是( )。

[A] A.什么能被有效地自动进行3.计算机科学与技术研究的内容可以分为( )。

[ABC]A.基础理论 B.专业基础 C.应用4.计算机科学技术的研究范畴包括( )。

[ABCD] A.计算机理论 B.硬件 C.软件D.网络及应用5.计算机科学与技术学科的核心知识点个数是( )个。

[C] C.146.如果[X]补=11110011,则[-X]补是( )。

[D] D.0000110l7.若十进制数据为137.625,则其二进制数为( )。

[B] B.10001001.101 8.存储器存储容量单位中,1KB表示( )。

[A] A.1024个字节9.数据总线、地址总线、控制总线3类划分根据是( )。

[A] A.总线传送的内容10.每次可传送一个字或一个字节的全部代码,并且是对一个字或字节各位同时进行处理的信息传递方式是( )。

[B] B.并行方式11.目标程序是( )。

[D] D.机器语言程序12.程序设计语言中用来组织语句生成一个程序的规则称为( )。

[A]A.语法13.汇编语言使用的助记符指令与机器指令通常是一一对应的,是使用()。

[C] C.英语单词或缩写14.在高级语言中,源程序的基本单位是( )。

[D] D.语句15.好的程序设计风格,能够提高程序的( )。

[ABCD]A.正确性 B.可读性 C.可用性D.可维护性16.程序如果需要进行顺序查找,则线性表( )。

[C] C. 采用顺序、链表方式存储均可17.假设一个顺序表中第一个数据元素在主存中的存储单元地址是100,每个元素占用2个存储单元,则第5个元素所在存储单元的地址是( )。

[A] A . 10818.用于处理重复动作的结构是( )。

[C] C. 循环19.数据结构可以是( )。

[D] A.数组 B. 记录 C. 链表 D. 以上全部都是20.一步一步解决问题或完成任务的方法是( )。

[D] D.算法21. ( )是算法自我调用的过程。

[C] C.递归22.用来计算一组数据乘积的基本算法是( )。

[B] B.乘积23.根据数值大小进行排列的基本算法是( )。

[B] B.排序24.根据数据加密标准,速度较快、适用于加密大量数据的场合的加密算法是()。

[A] A.DES 25.下列属于概念模型的是( )。

[D] D.实体-联系模型26.SQL语言的最大的特点是( )。

[D] D.非过程化27.设计E-R图是数据库设计过程中( )阶段的任务。

[B] B.概念设计28.数据模型的三要素是( )。

[C] C.数据结构、数据操纵、数据约束29. 一个图书管理数据库有这样的描连:一个图书馆有多本图书,一个学生可以借阅多本图书;而一本图书只能借给一个学生看,那么学生与图书之间的联系属于( )。

[B] B. 1:m30.软件是指( )。

[D] D.计算机系统中的程序、数据结构及其说明文档31.瀑布模型的主要特点是( )。

[A] A.将开发过程严格地划分为一系列有序的活动32.软件开发方法是指()。

[A] A.指导软件开发的一系列规则33.基于构件的软件开发总是( )。

[D] D.使用现存的和开发新的构件34.简单地说,软件的质量是指( )。

[C] C.用户对软件的满意程度一、选择题1.与批处理系统相比较,分时系统的最大优点在于( )。

[A] A. 具有交互性2.有一个128MB的应用程序,要在64MB的物理内存中运行,要求操作系统具有的功能是()。

[D] D. 虚拟存储3. 以下不可能发生的进程状态转换是( )。

[B] B. 阻塞态到运行态4. 采用树形文件目录结构的主要目的是( )。

[D] D.既可提高文件搜索效率,又可解决文件重名问题5.关于死锁,以下说法错误的是( )。

[A] A.多个进程并发使用独占设备,就一定会死锁6.在OSI七层结构模型中,处于数据链路层与运输层之间的是( )。

[B] B.网络层7.局域网中最常用的有线通信媒体是( )。

[A] A.双绞线和基带同轴电缆8.防火墙能提供()服务。

[ABCD] A.服务控制 B. 方向控制 C. 用户控制 D. 行为控制9.在TCP/IP协议簇中,UDP协议在( )工作。

[B] B. 传输层11.常见的图形图像包括()。

[ABC] A. GIF B. JPEG C. TIFF12.运用计算机图形学和图像处理技术,将数据转换为图形或图像在屏幕上显示出来并进行交互处理的理论、方法和技术是( )。

[C] C.现代的数据可视化技术13.当前用户界面的主流是()。

[B] B. 图形用户交互界面14.人机界面应具备的特性是( )。

[ABC] A. 功能性界面 B. 情感性界面 C. 环境性界面15. 虚拟现实技术的特征有( )。

[ACD]A. 沉浸性 C. 交互性 D. 想象性16. 人机界面的设计步骤有( )。

[ABCD]A.绘制窗体和消息框流程图C.从用户那里获取反馈信息B.制作用户界面原型D.迭代修改用户界面17.下列是命题的是( )。

[D] D.任何一个整数的平方仍然是正数18.下列命题为真的是()。

[C] C.2是整数,且4是实数19.令A={a,{b,c}},下列结论成立的是()。

[B] B.{b,c}∈A20.令A为正整数集合,定义A上的关系R:a R b当且仅当2a≤b+1,下列有序对属于R的是( )。

[C] C.(6,15)21.数值分析(Numerical Analysis)又称( )。

[A] A.数值计算22.关于Matlab,以下说法错误的是( )。

[C] C.Matlab程序为编译执行,所以速度较快23.下列不属于运筹学的特点的是( )。

[D] D.技术性24. 下面对于数学建模的表述,最准确的是( )。

[B]B.在充分理解现实问题的基础上,建立数学模型的过程的总和25.模拟人类的听觉、视觉等感觉功能,对声音、图像、景物、文字等进行识别的方法是( )。

[D] D.模式识别26.人类对客观世界及其内部运行规律的认识与经验的总和是( )。

[B] B.知识27.用模糊性知识进行的一种不确定性推理的是( )。

[C] C.非单调推理28.从开始状态开始搜索,然后是开始状态的一个后继状态(即通过一次状态转移可以到达的状态),接着是该状态的一个后继状态,如此等等,直至到达目标状态,这种搜索技术是( )。

[C] C.深度优先搜索法29. 当使用别人的知识财产时,应该( )。

[D]A.注明作者的名字 B. 不泄露所发现的技术秘密 C. 不复制软件 D. 以上都是30. 一个人可以合法复制的软件是( )。

[C] A. 免费软件 B. 共享软件 C . A和B31. 以下属于软件盗版的行为包括( )。

[B] B. 复制别人购买的版权软件32. 黑客行为包括( )。

[D] A.闯入计算机系统的犯罪行为 B. 测试计算机系统的权限D.A和B33.实施计算机犯罪的人员包括以下的( )。

[CD] C.黑客 D. 未经授权的解密者1. 电子计算机从诞生之日起,经历了4个发展阶段,目前所使用的第四代计算机的主要特点是( )。

[D]D.主要特征是使用了大规模和超大规模集成电路2.计算学科的根本问题是( )。

[A] A.什么能被有效地自动进行3.计算机科学与技术研究的内容可以分为( )。

[ABC] A.基础理论 B.专业基础C.应用4.计算机科学技术的研究范畴包括( )。

[ABCD]A.计算机理论 B.硬件 C.软件D.网络及应用5.计算机科学与技术学科的核心知识点个数是( )个。

[C] C.141.第一台电子计算机使用的逻辑部件是()。

[D] D. 电子管2.计算机中数据的表示形式是()。

[B] B. 二进制3.下列各类存储器中,断电后其中信息会丢失的是()。

[A] A. RAM4.语言处理程序大致可分为( )3类。

[A] A.汇编语言处理程序、高级语言编译程序和高级语言解释程序5.在计算机中,算法是指()。

[C] C. 解题方案的准确而完整的描述6.好的程序设计风格,能够提高程序的( )。

[ABCD]A.正确性 B.可读性 C.可用性 D.可维护性7.若十进制数据为137.625,则其二进制数为( )。

[B] B.10001001.1018.存储器存储容量单位中,1KB表示( )。

[A] A.1024个字节9.数据总线、地址总线、控制总线3类划分根据是( )。

[A] A.总线传送的内容10.每次可传送一个字或一个字节的全部代码,并且是对一个字或字节各位同时进行处理的信息传递方式是( )。

[B] B.并行方式11.目标程序是( )。

[D] D.机器语言程序12.程序设计语言中用来组织语句生成一个程序的规则称为( )。

[A] A.语法13.汇编语言使用的助记符指令与机器指令通常是一一对应的,是使用()。

[C] C.英语单词或缩写14.在高级语言中,源程序的基本单位是( )。

[D] D.语句15.好的程序设计风格,能够提高程序的( )。

[ABCD]A.正确性 B.可读性 C.可用性 D.可维护性16.程序如果需要进行顺序查找,则线性表( )。

[C] C. 采用顺序、链表方式存储均可17.假设一个顺序表中第一个数据元素在主存中的存储单元地址是100,每个元素占用2个存储单元,则第5个元素所在存储单元的地址是( )。

[A] A . 10818.用于处理重复动作的结构是( )。

[C] C. 循环19.数据结构可以是( )。

[D] A.数组 B. 记录 C. 链表 D. 以上全部都是20.一步一步解决问题或完成任务的方法是( )。

相关文档
最新文档