计算机科学引论答案

Computing Essentials 2008练习答案

Chapter 1: Information Technology, The Internet, and You

Crossword Puzzle Answers:

Across

Num. Clue Answer

1 The most essential part of an information system. People

7 Coordinates computer resources. Operating System

10 Modifies signals for processing. Modem

12 Data that has been processed by the computer. Information

13 Unprocessed facts. Data

14 Notebook computer that accepts handwritten input.. Tablet PC

Down

Num. Clue Answer

2 Uses computers to become more productive.

End User

3 Rules or guidelines to follow when using software, hardware, and data.

Procedures

4 Created by word processors.

Document Files

5 Specialized programs that allow input and output devices to communicate. Device Drivers

6 Created by database management programs.

Database Files

8 The physical equipment of a microcomputer.

Hardware

9 The world’s largest computer network.

Internet

13 Provides step-by-step instructions to the computer.

Software

Multiple Choice Answers

B B A B D D A

C

D D

Matching Answers

E F I H A C G B D J

Chapter 2: The Internet, The Web, and Electronic Commerce

Crossword Puzzle Answers:

Across

Num. Clue Answer

2 Provide users a connection to the Internet. ISP

3 Unwelcome e-mail. Spam

5 Explore the Web. Surf

7 Internet uploading and downloading service. FTP

8 Steals credit card information. Carder

9 A file, such as a document or worksheet, that is attached to an e-mail message.

Attachment

10 Involves the sale of a product to another business. B2B

13 Connection to Web resources. L ink

15 Process of transferring information from a remote computer to the computer one is using.

Download

Down

Num. Clue Answer

1 The sites that a search engine returns after running a keyword search. Hits

4 Special program written in Java. Applet

5 Locates information online. Search Engine

6 Location of Web resource. URL

11 Program that provides access to Web Browser

12 Used to block certain sites. Filter

14 Provides high-speed connection using existing telephone lines. DSL

Num Multiple Choice Answers

D A C C A A A A D B

Matching Answers

i d g e f c h j a b

Chapter 3: Basic Application Software

Crossword Puzzle Answers:

Across

Num. Clue Answer

4 Rectangular area that contains messages. Window

5 System to organize and retrieve data. DBMS

8 Collection of individual applications. Software Suite

10 Rearrange records using a field. Sort

11 Formed by intersection of row and column. Cell

14 Collection of related data. Database

16 Flyer, report, newsletter, Web page. Document

17 These make up a presentation. Slides

18 Question or request for data in a database. Query

Down

Num. Clue Answer

1 List of commands. Menu

2 Rectangular grid of rows and columns used in programs like Excel. Worksheet

3 Has records and fields. Table

6 Controls format and placement of slides. Master Slide

7 Requests user input. Dialog Box

9 Moves insertion point to next line. Word Wrap

12 Series of cells. Range

13 A vertical block of cells one cell wide. Column

15 Contain buttons and menus. Toolbars

Num Multiple Choice Answers

D D B D D A B B C D

Matching Answers

j a c h b d i e g f

Chapter 5: System Software

Crossword Puzzle Answers:

Across

Num. Clue Answer

5 Program that makes copies of files in case of damage or loss. Backup

6 Boot that occurs when the computer is already on. Warm boot

8 Combination of several utility programs in one package. Utility Suite

9 Allows communication between devices and the operating system. Driver

11 Concentric rings on a disk. Tracks

12 Used to control and coordinate networked computers. NOS

Down

Num. Clue Answer

1 Location to store related files. F older

2 Computer that coordinates all communication between other computers.

Network server

3 Uses graphical elements to communicate with the operating system. GUI

4 Broken-up file stored in different sectors. Fragmented

5 Starting or restarting a computer. Booting

7 Operating system with over 80 percent of the market. Windows

10 Graphic objects on the desktop used to represent programs and other files. Icons

Num Multiple Choice Answers

C D C A A A C B B A C

Matching Answers

j d f b g h a e i c

Chapter 7: Input and Output

Crossword Puzzle Answers:

Across

Num. Clue Answer

6 Used to grade multiple choice exams. OMR

9 Specialized digital camera that broadcasts images over the Internet. WebCam

10 Records images digitally on a disk. Digital camera

13 Most popular input device used for computer games. Joystick

14 Delivers much clearer picture than regular TV. HDTV

16 Resolution is expressed as a matrix of these dots. Pixel

17 Keyboard that rolls up for storage and transport. Flexible

Down

Num. Clue Answer

1 The distance between each pixel. Dot pitch

2 Most commonly used way to input data. Keyboard

3 Button rotated to scroll through information displayed on the monitor.Wheel Button

4 Most widely used type of mouse. Mechanical

5 Type of terminal that does no processing. Dumb

7 Number of times a screen is redrawn each second. Refresh rate

8 Measure of resolution. dpi

11 Keys that turn features on and off. Toggle

12 Translates processed information into hard copy. Printer

15 Bar code system used in supermarkets. UPC

Num Multiple Choice Answers

A B A B D A D C D B

Matching Answers

i e f j a b g d c h

Chapter 9: Communications and Networks

Crossword Puzzle Answers:

Across

Num. Clue Answer

5 Interprets and routs incoming radio frequencies. Base station

7 Continuous electronic waves. Analog

9 Configuration of a network. topology

10 Network interface card. NIC

11 Transfer speed or transfer rate. bps

12 Short range wireless communication standard. bluetooth

14 Measurement of the width of the communication channel. bandwidth

Down

Num. Clue Answer

1 Node that requests and uses resources available from other nodes. client

2 Each device in the network handles its own communications. Bus network

3 Device that allows links between LANs. Network gateway

4 Process that converts digital to analog. modulation

6 Pieces of a message sent over the Internet. packets

8 Global positioning system. GPS

13 Any device that is connected to a network. node

15 Uses existing telephone lines to provide high-speed connections. DSL

16 Central node for other nodes. hub

Num Multiple Choice Answers

C B A

D C D B B D D

Matching Answers

g b a i h e c j d f

Chapter 11: Information Systems

Crossword Puzzle Answers:

Across

Num. Clue Answer

3 Level of management concerned with strategic planning. Top

5 Identifies, investigates, and develops new products and services. Research

9 Report produced upon request. Demand

10 Someone who makes decisions in a DSS. User

11 Model that helps middle-level managers in long-range planning. Tactical

12 Information worker involved in the creation of information. Knowledge worker 14 Concerned with calculating employee paychecks. Payroll

16 Specialized information system that knowledge workers use. KWS

17 Keeps track of summaries of all foregoing transactions. General ledger

Down

Num. Clue Answer

1 The buying of materials and services. Purchasing

2 Plans, prices, promotes, sells, and distributes goods and services. M arketing

4 Form that shows supply and order information. Purchase order

6 Report that calls attention to unusual events. Exception

7 Help top-level managers oversee operations and develop plans. ESS

8 Information worker that distributes information. Data worker

13 Use data from TPS to support middle managers. MIS

15 Level of management concerned with decision making. Middle

Num Multiple Choice Answers

B B A D D A

C C CC B

Matching Answers

h j f d g b a c i e

Chapter 13: Systems Analysis and Design

Crossword Puzzle Answers:

Across

Num. Clue Answer

3 Systems implementation Conversion

8 Collection of activities and elements organized to accomplish a goal. System

9 Build a model that can be modified before the system is installed. Prototyping

10 Automated design tool. CASE

12 Approach where new system is tried in only one part of an organization. Pilot

14 Shows levels of management and formal lines of authority. Organization chart

15 List of questions. Checklist

Down

Num. Clue Answer

1 1st step in the design phase. Feasibility

2 S tudy an organization’s systems.Systems analysis

4 System’s performance is compared to the original specifications.System audit

5 Approach where new system is implemented slowly over time. Phased

6 Conversion done by abandoning old system and starting the new. Direct approach

7 Diagram that shows the information flow within an organization. Data flow

11 Shows the relationship between input and output documents. Grid chart

12 Old and new systems are operated side by side. Parallel

13 The most commonly overlooked activity in the implementation phase. Training

Num Multiple Choice Answers

A D A C D D A D A C

Matching Answers

g h f d c a b i j e

Chapter 15: Your Future and Information Technology

Crossword Puzzle Answers:

Across

Num. Clue Answer

4 Inputs customer information and other data. Data entry worker

6 Repairs and installs computer components and systems. Computer Technician

8 Acting in anticipation of future problems, needs, or changes. Proactive

9 Develops and maintains Web sites. W ebmaster

10 Plans and designs information systems. System analyst

11 Prepares instruction manuals and technical reports. Technical writer

12 Designs, tests, and researches encryption procedures. Cryptographer

Down

Num. Clue Answer

1 Person that is unfamiliar with computers. Na?ve

2 Creates, tests, and troubleshoots computer programs. Programmer

3 Person that feels learning about computers is an imposition.F rustrated

4 Creates and formats publication-ready material. Desktop publisher

5 Instructs users on the latest software and hardware. Computer trainer

7 Person that feels the idea of using a microcomputer is overrated. Cynic

Num Multiple Choice Answers D B A D C D C A D B

Matching Answers

d j h a

e i b g c f

浙江大学计算机科学基础题库精选

三 1.计算机中的处理器系统可以是单一的 CPU 芯片，也可以是多个 CPU 芯片组成的阵列。后者即称为多核。( F) 17.计算机数据总线的宽度决定了 CPU 一次可接收数据的能力。 ( T ) 7.声卡是一种输出设备，它不能作为输入设备进行数据输入。 ( F ) True False 8.若某一 U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入 U 盘。( F ) True False 18.计算机数据总线的宽度决定了 CPU 一次传输的数据量，它决定 CPU 的类型和档次。( T ) 19.计算机地址总线的位数与其 CPU 直接寻址的内存空间大小成正比。 ( F ) 20.计算机地址总线的位数决定了 CPU 可直接寻址的内存空间大小。 ( T ) 27.电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。 ( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。 ( T ) True False 32.ISA、PCI、AGP 是微机中总线的标准。 ( T ) True False 33.CPU 的运行过程就是执行指令的过程。 ( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5.半导体存储器 RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存取时间一般使用（ C ）。 A.ms(毫秒) B.ks(千秒) C.ns(纳秒) D.s(秒) 29.外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用（ A ）。 A.ms(毫秒) B.s(秒) C.ns(纳秒) D.ks(千秒) 7.保存一幅分辨率为1024*768的16位真彩色的未经压缩的数字图象,其数据量大约为（ B ）。16位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8.并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17.计算机的 RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B.字传送 C.位传送 D.字长传送 18.计算机的基本输入/输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23.计算机中使用半导体存储器作为主存储器，它的特点是：（ D ）。 A.速度快，体积小，在计算机中和 CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26.如果某一计算机的内存单元总共可存储 256 个字节的容量，则这些内存单元的地址编号可以

级本科《计算机科学导论》期末考试题B卷及其评分标准

级本科《计算机科学导论》期末考试题B卷 一、选择题, 1～30题每题1分，31～55题每题2分，共80分 【1】微型计算机的主机是由_______ A) 运算器和控制器组成的 B) 运算器、控制器和内存储器组成的 C) 运算器、控制器、内存储器以及键盘和显示器组成的 D) CPU和外设组成的 【2】操作系统是一种_______ A) 系统软件B) 应用软件C) 字处理软件 D) 数据库管理系统 【3】下列四条叙述中，正确的一条是______ A) 微机内部的数据用二进制表示，而程序用ASCII码字符表示 B) 把数据写入存储器或从存储器中读出数据的过程称为访问或存取 C) 汇编程序的功能是把用高级语言的源程序翻译成等价的目标程序 D) 计算机中使用的汉字编码和ASCII码是一样的 【4】一个系统、一个部件、一个软件等，在不改变原来已有部分功能的前提下，增加新的部件、新的处理功能或增加新的容量的功能，称为_______ A) 可运行性 B) 可移植性 C) 可视性 D) 可扩充性 【5】下面四条关于显示器的叙述中，有错误的一条是______ A) 显示器是由监视器和显示卡两部分组成的 B) 显示卡是用来将主机输出的信号转换成监视器所能接受的形式 C) 显示卡是决定显示器类型和性能的一个重要部件 D) 目前微型计算机中广泛使用的显示卡是CGA和EGA 【6】下列四条关于激光打印机的叙述中，正确的一条是________ A) 激光打印机是激光技术和静电复印技术相结合的产物，是常见的硬拷贝设备 B) 激光打印机可以使用连续打印纸 C) 激光打印机可以进行复写打印 D) 激光打印机可以使用普通稿纸进行打印 【7】十进制数625对应的二进制数是_______ A) 101011001 B) 1001100011 C) 1001110001 D) 1011110001 【8】100个24×24点阵汉字字形库所需要的存储容量是______ A) 2400B B) 4800B C) 7200B D) 9600B 【9】下列字符中，ASCII码最小的是_____ A) K B) a C) h D) H 【10】应用软件是指______ A) 利用计算机本身的逻辑功能，合理地组织、协调硬件与相关软件高效工作的软件 B) 在特定的应用领域中为某种应用目的，由用户所开发的软件 C) 为提高计算机使用效率，合理使用资源，方便用户而设计的一整套程序 D) 能为各应用单位共同使用的那种软件 【11】Windows 98操作系统是一个_____ A) 交互式多道程序系统 B) 多道批处理系统 C) 单道批处理系统 D) 实时系统 【12】 Windows 98中的窗口______ A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小 C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小 【13】在Windows 98中，下列操作中不能关闭对话框的是_______ A) 用鼠标左键单击“确定”按钮 B) 用鼠标左键单击“取消”按钮 C) 用鼠标左键单击“应用”按钮 D) 用鼠标左键单击“关闭”按钮 1

计算机科学导论课后练习

Chapter 1 练习 复习题 1.定义一个基于图灵模型的计算机。 答：Turing proposed that all kinds of computation could be performed by a special kind of a machine. He based the model on the actions that people perform when involved in computation. He abstracted these actions into a model for a computational machine that has really changed the world.图灵模型假设各种各样的运算都能够通过一种特殊的机器来完成，图灵机的模型是基于各种运算过程的。图灵模型把运算的过程从计算机器中分离开来，这确实改变了整个世界。 2.定义一个基于冯·诺伊曼模型的计算机。 答：The von Neumann Model defines the components of a computer, which are memory, the arithmetic logic unit (ALU), the control unit and the input/output subsystems. 冯·诺伊曼模型定义了计算机的组成，它包括存储器、算术逻辑单元、控制单元和输入/输出系统。 3.在基于图灵模型的计算机中，程序的作用是什么？ 答：Based on the Turing model a program is a set of instruction that tells the computer what to do. 基于图灵模型的计算机中程序是一系列的指令，这些指令告诉计算机怎样进行运算。 4.在基于冯·诺伊曼模型的计算机中，程序的作用是什么？ 答：The von Neumann model states that the program must be stored in the memory. The memory of modern computers hosts both programs and their corresponding data. 冯·诺伊曼模型的计算机中，程序必须被保存在存储器中，存储程序模型的计算机包括了程序以及程序处理的数据。 5.计算机中有哪些子系统？ 答：The subsystems of the von Neumann model are memory, the arithmetic/logic unit (ALU), the control unit, and the input/output.冯·诺伊曼模型的计算机中子系统包括存储器、算术逻辑单元、控制单元和输入/输出单元。 6.计算机中存储器子系统的功能是什么？ 答：Memory is the storage area used for programs and data. 存储器的功能是用来保存程序和数据的。 7.计算机中ALU子系统的功能是什么？ 答：The arithmetic/logic unit (ALU) is where calculations and logical operations take place. 计算机中ALU子系统的功能是进行算术和逻辑运算的地方。 8.计算机中控制单元子系统的功能是什么？ 答：The control unit controls the operations of the memory, ALU, and the input/output subsystem. 计算机中控制单元子系统的功能是控制存储器、算术逻辑单元和输入/输出的运行。

浙江大学计算机科学基础试题库精选

1. 计算机中的处理器系统可以是单一的CPU 芯片，也可以是多个CPU 芯片组成的阵列。后 者即称为多核。( F) 17. 计算机数据总线的宽度决定了CPU 一次可接收数据的能力。( T ) 7. 声卡是一种输出设备，它不能作为输入设备进行数据输入。( F ) True False 8. 若某一U 盘有写保护装置，则当它的写保护处于关闭状态时，外面的数据不能写入U 盘。( F ) True False 18. 计算机数据总线的宽度决定了CPU 一次传输的数据量，它决定CPU 的类型和档次。 ( T ) 19. 计算机地址总线的位数与其CPU 直接寻址的内存空间大小成正比。( F ) 20. 计算机地址总线的位数决定了CPU 可直接寻址的内存空间大小。( T ) 27. 电脑硬盘是计算机的最主要的存储设备。硬盘由一个或者多个铝制的碟片组成。( T ) 31.Modem（即调制解调器）即是输入设备，又是输出设备。( T ) True False 32.ISA 、PCI、AGP是微机中总线的标准。( T ) True False 33.CPU 的运行过程就是执行指令的过程。( T ) True False 3.RS-232 串行口的电路比较简单，因为它（ A ）。 A.一次传送一位二进制数据 5. 半导体存储器RAM 具有易失性、速度快、价格比较昂贵等特点。衡量半导体存储器的存 取时间一般使用（ C ）。 A.ms( 毫秒) B.ks( 千秒) C.ns( 纳秒) D.s( 秒) 29. 外存储器具有容量大、数据永久保存、速度慢等特点，衡量外存的存取时间一般使用 （A ）。 A.ms( 毫秒) B.s( 秒) C.ns( 纳秒) D.ks( 千秒) 7. 保存一幅分辨率为1024*768 的16 位真彩色的未经压缩的数字图象, 其数据量大约为 （B ）。16 位是两个字节，相乘就好 A.768K B.1.5M C.2M D.9M 8. 并行口一般为打印机使用，它一次传送（ B ）。 A.一位二进制数据 B.一个字节的二进制数据 17. 计算机的RS-232 口，被称为串行口，它和外设的数据通信的是按（ C ）。 A.字节传送 B. 字传送 C. 位传送 D. 字长传送 18. 计算机的基本输入/ 输出方式有（ D ）。 A.程序查询方式和程序中断方式 B.DMA 和通道方式 C.外围处理机方式 D.以上都对 23. 计算机中使用半导体存储器作为主存储器，它的特点是：（D ）。 A.速度快，体积小，在计算机中和CPU 一起被安装在主板上 B.程序在主存中运行，它和外部存储器交换数据 C.相对于外部磁盘或者光盘存储器，其容量小，价格贵 D.以上都是 26. 如果某一计算机的内存单元总共可存储256 个字节的容量，则这些内存单元的地址编号

计算机科学导论试卷A

黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------

计算机科学导论复习整理

计算机科学导论复习整 理 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。

计算机科学导论试卷

试题纸 课程名称：计算机科学导论适用专业年级：2005级 考生学号：考生姓名：……………………………………………………………………………………………………… 题号一二三四总分得分 一、单选题：（每题1分，共30分） 1．第四代计算机采用的主要电子元器件是（）。 （A）晶体管（B）中、小规模集成电路 （C）超大规模集成电路（D）微处理集成电路 2.在计算机系统中，一个字节的二进制位数为（）。 （A）16 （B）8 （C）4 （D）由CPU型号决定 3.一个完整的计算机系统包括（）。 （A）计算机及其外部设备（B）系统软件与应用软件 （C）硬件系统与软件系统（D）主机、键盘、显示器 4.微型计算机中运算器的主要功能是（）。 （A）控制计算机的运行（B）负责存取存储器中的数据 （C）算术运算和逻辑运算（D）分析指令并执行 5.系统软件中最重要的是（）。 （A）工具软件（B）数据库管理软件 （C）语言处理软件（D）操作系统 6.下列计算机语言中，CPU能直接识别的是（）。 （A）自然语言（B）高级语言（C）汇编语言（D）机器语言 7.某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。 A）应用程序B）工具软件C）系统程序D）文字处理程序 8.CPU包括（）。 （A）内存和控制器（B）控制器和运算器 （C）高速缓存和运算器（D）控制器、运算器和内存 9.十进制数（-123）的补码表示为（）。 （A）11111011 （B）10000100 （C）10000101 （D）01111011 10.在下列4个不同进制的数中，最小的数是（）。 （A）（11011101）2（B）（98）10（C）（147）8（D）（6A）16

计算机科学与技术基础电子教案

2011年计算机科学与 技术基础

NJU2011年计算机科学与技术基础试卷与答案 科目名称：计算机科学与技术基础 一、（10分）我们有下列两个问题，并已有各自的算法： 1. 已知等腰三角形各边长，求高。 2. 已知直角三角形的任意两边长，求第三边的长度。 利用这两个问题解释多项式时间规约的概念，并说明多项式时间规约在计算机算法理论中的作用。 NP 问题的全称是：Non deterministic Ploynomial 问题，即非确定性多项式问题。多项式时间（Polynomial time ）在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n 的多项式倍数。 答案参考：https://www.wendangku.net/doc/c82331201.html,/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形，问题2的答案可用于解决问题1。因此问题2若能在多项式时间内解决，则问题1也能在多项式时间内解决。（多项式时间归 约 假定给了两个问题类q 和q 0,如果存在一个确定型图灵机M q 和一个多项式P ,对于q 中任意一个实例x ,M q 都能在P (n )时间内计算出q 0中一个实例y (其中n 是实例x 的编码长 度)，使得x q 中有肯定回答的实例，当且仅当y 是q 0中有肯定回答的实例,我们就说q 多项 式时间归约到q 0 ）多项式时间规约对于研究NP ，NP 完全问题具有重大作用。 对于一个规模为n 的输入，在最坏情况下的运行时间是)(k n O ，其中k 是某一确定的常数，即称时间负责度为的算法为多项式时间算法。一般来说，在多项式时间内可解的问题是易处理的问题，在超过多项式时间内解决的问题是不易处理的问题。不能够这样限制时间复

南开大学《计算机科学导论》在线作业和答案

17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。） V 1. ROM的主要类型包括ABC A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 2. 布尔函数最小化的作用有ABCD A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间 满分：2 分 3. 计算机网络的拓扑结构包括ABCD A. 星型拓扑 B. 网状拓扑 C. 树状拓扑 D. 环状拓扑 满分：2 分 4. 鼠标的主要部件有ABC A. 位置采样机构

B. 传感器 C. 专用处理芯片 D. 电荷耦合器件 满分：2 分 5. Internet的主要应用有ABCD A. 电子邮件 B. 文件传输 C. 远程登录 D. 万维网 满分：2 分 二、判断题（共 15 道试题，共 30 分。） V 1. 硬件是计算机系统中有形的装置和设备的总称B A. 错误 B. 正确 满分：2 分 2. 实体是指某种抽象事物的集合A A. 错误 B. 正确 满分：2 分 3. 编译器是把用高级语言编写的程序翻译成机器码的程序B A. 错误 B. 正确 满分：2 分

4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B A. 错误 B. 正确 满分：2 分 5. 软件仅指与计算机有关的程序A A. 错误 B. 正确 满分：2 分 6. 网络协议就是为网络数据交换而制定的规则B A. 错误 B. 正确 满分：2 分 7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A A. 错误 B. 正确 满分：2 分 8. 软件危机完全是由软件自身的特点决定的A A. 错误 B. 正确 满分：2 分 9. 视频中的一幅图像叫做一帧B A. 错误 B. 正确 满分：2 分

计算机科学导论复习资料整理

《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。 3．运算速度:计算机的运算速度是衡量计算机水平的一项主要指标，它取决于指令执行时间。运算速度的计算方法多种多样，目前常用单位时间内执行多少条指令来表示，而计算机执行各种指令所需时间不同。因此，常根据在一些典型题目计算中，各种指令执行的频度以及每种指令的执行时间来折算出计算机的等效速度。 4．计算机系统: 计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。 5．CPU和主机的概念: 通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。 6．软件生存周期：软件生存周期是指一个软件从提出开发要求开始直到该软件报废为止的整个时期。通常，软件生存周期包括可行性分析和项目开发计划、需求分析、概要设计、详细设计、编码、测试、维护等活动，可以将这些活动以适当方式分配到不同阶段去完成。 7．软件危机：随着计算机应用的普及和深化，计算机软件的数量、规模、复杂程度和开发所需的人力、物力等都在急剧增加，计算机发展初期个人编写小程序的传统方法，已不再适合现代大型软件的开发，用传统方法开发出来的许多大型软件甚至无法投入运行。同时，由于计算机应用领域和硬件技术得到丁飞速发展，软件的生产速度、质量和规模远远适应不了对软件的需求，造成大量人力、物力、财力的浪费，在软件开发和维护过程中出现了巨大

计算机科学导论第4章 程序设计基础(答案)

第4章程序设计基础 习题 一、选择题 1. A 2.D 3.C 4. A 5. B 6.D 7.A 8.B 9.C 10. B 11. D 12. A 13.B 14.D 15.C 二、简答题 1．结构化程序设计的思想是什么？ 答：结构化程序设计的基本思想就是采用自顶向下、逐步求精的设计方法和单入口单出口的控制结构。 2．结构化程序设计的原则是什么？ 答：结构化程序设计的原则是： (1) 使用顺序、选择、循环3种基本控制结构表示程序逻辑。 (2)程序语句组织成容易识别的语句模块，每个模块都是单入口、单出口。 (3)严格控制GOTO语句的使用。 3．结构化程序设计语言采用自顶向下的方法进行程序设计的特点是什么？ 答：利用结构化程序设计语言采用自顶向下的方法进行程序设计的特点是： (1) 问题分解成子问题的结构必须与3种基本程序结构之一相对应。 (2) 问题的划分决定了程序的结构。一方面，子问题的划分决定了这一层次的程序是3种基本结构中的哪一种结构；另一方面，一个问题该如何划分成子问题是灵活的，并不是只有一种分解方法。分解的好坏就决定了设计的质量，也决定了程序的不同结构。 (3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。 4．简述面向对象和结构化程序设计的区别。 答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。 5. 从互联网上面搜索选择结构的使用方式。 答案略。 6．简述模块化方法的原理。

计算机科学导论考试重点

名词解释 数据总线，地址控制总线 答：（1)数据总线：用于微处理器与内存、微处理器与输入输出借口之间传送信息。 数据总线的宽度（根数）决定着每次能传输信息的位数，因此数据总线的宽度是决定 计算机性能的一个重要指标。目前微型计算机的数据总线大多是32位或64位。 (2)地址总线：从内存单元或输入输出端口中读出数据或写入数据， 首先要知道内存单元或输入输出端口的地址，地址总线就是用来传送这些地址信息的。 地址总线的宽度决定了微处理器能访问的内存空间的大小，若某款微处理器有32位根地址线，则最多能访问4GB的内存空间。 （3）控制总线：用于传输控制信息，进而控制对内存和输入输出设备的访问。 无损压缩和有损压缩 1.无损压缩：是指压缩后不损失任何信息，解压缩后的信息与压缩之前的信息完全相同。无损压缩的压缩比较小，一般在2:1到5:1之间，主要用于文本文件，指纹图像，医学图像的压缩等。 2，有损压缩是指压缩后有信息的损失，但解压缩后的信息使用户感觉不出有信息的损失，或虽有感觉但不影响信息的使用，有损压缩的压缩比较高，可以达到几十比一甚至上百比一。主要用于蚃，视频和音频的压缩 网格计算，云计算 网格计算： 网格的三要素：动态的资源共享；协调的利用在不同地点的资源；对于不同地点，不同单位的资源、人员等等按需要动态地组成“虚拟机构” 网格式一种技术为了达到多种类型的分布资源共享和协作，网格计算技术必须解决多个层次的资源共享和合作技术，制定网格的标准，将internet从 通信和信息交互的平台提升到一个资源共享的平台。 云计算： 是网格计算、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储 （Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。 云计算可以认为包括以下几个层次的服务：基础设施及服务（Iaas）、平台及服务（Paas）和软件及服务（Saas）。 数字鸿沟 又称信息鸿沟，是指当代信息技术领域中存在的差距现象。它既存在于信息技术的开发领域，也存在与信息技术的应用领域。特别是由网络技术产生的差距 2.5虚拟内存虚拟设备 虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用内存（一个连续完整的地址空间）， 而实际上，它通常是被分割成多个物理内存的碎片，还有部分暂时存储在挖补磁盘存储器上，在需要时进行数据交换。 虚拟设备：指通过某种方法把一台独占物理设备改造成能提供多个用户共享使用的逻辑设备，这种逻辑设备称为虚拟设备。 通常虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把

0812计算机科学与技术基本要求内容

0812计算机科学与技术 博士、硕士学位基本要求 第一部分学科概况和发展趋势 计算机科学与技术是20世纪40年代创建并迅速发展的科学技术领域，主要围绕计算机的设计与制造，以及信息获取、标识、存储、处理、传输和利用等领域方向，重点开展理论、原则、方法、技术、系统和应用等方面的研究。它包括科学与工程技术两方面，两者互为作用，高度融合，这是计算机科学与技术学科的突出特点。 计算机科学与技术学科设计的理论基础包括数学、计算理论、信息与编码理论、自动机论与形式语言理论、程序理论、形式语义学、算法分析和计算复杂度理论、数据结构、编程语言理论以及并发、并行与分布处理理论等，同时涉及到感知、认知机理、心理学理论等。 计算机科学与技术的主要研究方向可概括为计算机科学理论、计算机软件、计算机硬件、计算机系统结构、计算机应用技术、计算机网络与信息安全等领域。根据这些领域的相互关联度，可以分为四个研究方向，即：计算机系统结构、计算机软件与理论、计算机应用技术、计算机网络与信息安全。 目前，计算机已经得到普遍应用，是信息社会的主要推动力量，计算也已成为人类探索未知领域的有效途径和重要手段，为人类认识世界、改造世界提供了更广阔的视野和独

特的实验和分析方法，成为人类生活不可缺少、现代文明赖以生存的重要科学与技术领域之一。进入21世纪，随着世界新技术革命的迅猛发展，计算机科学与技术也在不断发展，并支撑了其它学科如生物、制药、化学、物理等的进步，继续保持了在高新科技领域的重要地位，在推动原始创新、促进学科交叉与融合方面扮演着重要角色。计算机科学与技术在21世纪必将取得更大的进步，为开拓人类的认知空间提供更强大的手段与条件，并对整个科学技术和经济发展做出更大的贡献。 第二部分博士学位的基本要求 一、获本学科博士学位应掌握的基本知识及结构 计算机科学与技术学科博士学位获得者应掌握数学、计算理论、信息与编码理论、算法复杂性与数据结构、编程语言理论、形式化理论以及并发、并行与分布处理理论等紧密相关学科的相关基本知识，以及本学科坚实宽广的基础理论和系统深入的专业知识、本学科研究前沿动态及趋势。 二、获本学科博士学位应具备的基本素质 1．学术素养 崇尚科学、追求真理，对学术研究有浓厚的兴趣。具有良好的科学素养，诚实守信，严格遵守科学技术研究学术规；具有科学严谨和求真务实的学习态度和工作作风，坚持实事、勤于学习、勇于创新，富有合作精神和团队意识。具有

计算机科学导论2011_试卷A

华南农业大学期末考试试卷（A卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) Programs and the _________________ they represent are collectively referred to as________________, in contrast to machine itself, which is known as _________________. Algorithms, software, hardware (2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________. 0101 1111 1101 1001 0111 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100

(4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) CASE is the abbreviations of ______________________________________________ in software engineering. Computer Aided Software Engineering (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) RISC means ______________________________________________. Reduced Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group.

《计算机科学导论》期末考试试题

《计算机科学导论》期末考试试题 （B卷） 班级：姓名：学号：成绩： 一、单项选择题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线 6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.wendangku.net/doc/c82331201.html, B. https://www.wendangku.net/doc/c82331201.html, C. wangfang#https://www.wendangku.net/doc/c82331201.html, D. wangfang@https://www.wendangku.net/doc/c82331201.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率

计算机科学导论整理

计算机科学导论整理 第一章： 1.二进制转换：1. 十进制整数转换为二进制整数 十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。 2．十进制小数转换为二进制小数 要点：乘二取整，正序排列 解释：对被转换的小数乘以2，取其整数部分(0或1)作为二进制小数部分，取其小数部分，再乘以2，又取其整数部分作为二进制小数部分，然后取小数部分，再乘以2，直到小数部分为0或者已经去到了足够位数。每次取的整数部分，按先后次序排列，就构成了二进制小数的序列。 0.2乘以2，取整后小数部分再乘以2，运算4次后得到的整数部分依次为0、0、 1、1，结果又变成了0.2， 若果0.2再乘以2后会循环刚开始的4次运算，所以0.2转换二进制后将是0011的循环，即： (0.2)10=(0.0011 0011 0011 .....)2 循环的书写方法为在循环序列的第一位和最后一位分别加一个点标注。 2.八进制：二进制转换为八进制 方法：取三合一法，即从二进制的小数点为分界点，向左（向右）每三位取成一

位，接着将这三位二进制按权相加，得到的数就是一位八位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。如果向左（向右）取三位后，取到最高（最低）位时候，如果无法凑足三位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足三位。例 ①将二进制数101110.101转换为八进制 得到结果：将101110.101转换为八进制为56.5 3.十六进制：二进制转换为十六进制 方法：取四合一法，即从二进制的小数点为分界点，向左（向右）每四位取成一位，接着将这四位二进制按权相加，得到的数就是一位十六位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的十六进制数。如果向左（向右）取四位后，取到最高（最低）位时候，如果无法凑足四位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足四位。 ①例：将二进制11101001.1011转换为十六进制 得到结果：将二进制11101001.1011转换为十六进制为E9.B 数值的原码表示是指，将最高位用作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。 例如，+9的原码是00001001 └→符号位上的0表示正数-9的原码是10001001。 └→符号位上的1表示负数 所谓原码就是前面所介绍的二进制定点表示法，即最高位为符号位，“0”表示

计算机科学基础(陆汉权)课后练习参考答案

第 1 章引论 一、填空题 1. 处理，处理 2. 黑盒，程序 3. 控制器，运算器，存储器，输入，输出 4. 运算器，控制器，中央处理器 5. 存储器，数据 6. 硬件，软件 7. 电子管，晶体管，集成电路，大规模集成电路 8. 处理器，存储器，输入/ 输出 9. 输入，输出，键盘，显示器 10. 处理，输入，输出 11. 过程，对象 12. 图形用户接口 13. 程序，操作系统 14. 硬件，软件，数据/信息，过程/处理，通信 15. 因特网，开放性 16. 3W ，万维网，超文本标记 17. 音频，动画，图片 18. 资源 19. 抽象，自动化 20. 计算思维 二、选择题 1. C 2. A 3.A 4.B 5.A 6.C 7.D 8.C 9.D 10.C 11.A 12.C 13.B 14.C 15.D 16.C 17.D 18.A 19.B 20.C 21.B 第 2 章数据表示及逻辑基础 一、填空题 1. 进位，进制 2. 十，八，十六 3. 补码，浮点数，整，小 4. 组合规则，Unicode ，GB，扩展ASCII 5. 位图，矢量图 6. 采样，量化 7. 非，异或，同或，门电路 8. 与，或，异或

9. 逻辑函数，布尔函数（二值函数） 10. 1 ，0 11. 逻辑函数，逻辑变量 12. 低位，半加器 13. 存储单元 、选择题 1. B 2. C 3.B 4.A 5.A 6.C 7.C 8.C 9.A 10.D 11.B 12.B 13.D 14.A 15.B 16.C 17.D 18.B 19.B 20.C 21.D 22.C 23.C 24.C 25.B 26.D 27.C 第 3 章计算机硬件 一、填空题 1. I/O ，总线 2. 处理器，端口 3. CPU 4. 运算器，控制器，运算器，控制电路，数据 5. 运算器，与，或，非 6. 数据总线，地址总线，控制总线 7. 主频，字长，__?__ 8. 复杂指令集计算机，精简指令集计算机 9. 存储单元，地址 10. 存储单元，32K 11. 随机存储器，只读存储器，DRAM，EPROM，EEPROM 12. 电缆，扇形区域，SATA 13. CD-R ，CD-RW，DVD 14. 固态 15. 数据，外存，存，数据，外存 16. 缓存，虚拟存 17. 键盘，鼠标，并行，串行，USB音频 18. CRT , LCD分辨率，显卡，每英寸点数，激光，针式，RGB CYMK 19. 笔记本，通用串行总线，最多127 二、选择题 1.D 2.B 3.C 4.A 5.A 6.A 7.B 8.C 9.D 10.C 11.A 12.B 13.C 14.C 15.B