计算机软件基础李平第二版答案

《计算机软件基础（二）》习题解答

第1章 概论复习题答案

1． 怎样的计算机被称为裸机？什么是虚拟计算机？

【解答】：对于一台只有硬件构成（通常包括：中央处理器cpu，储存器，输入和输出设备），而没有安装任何软件的计算机被称为裸机。而虚拟计算机则是指以硬件为物质基础，加装软件后的扩充后的计算机系统。

2． 计算机软件资源的作用如何？在你使用的计算机上有那些软件资源？

【解答】：计算机软件资源的作用是只有在软件资源的支持下，用户所使用的计算机才能极大程度上满足用户需要的虚拟计算机。软件资源有：汇编程序；各种高级语言；各种语言的解释或编译程序；各种标准程序库；操作系统；数据库系统软件；计算机网络软件；各种应用软件等。

3． 汇编语言和高级语言有什么不同？

【解答】：汇编语言是面向机器的语言，即不同型号的计算机的汇编语言是各不相同的，进行程序设计时必须了解所使用的计算机的结构性能和指令系统，而且编好的程序也只是针对一类机器，不能通用。高级语言是面对过程的语言，用户不必了解具体机器的细节就能编写程序，方便了程序的设计，提高了效率，同时也便于人们的交流。

4． 我们知道计算机只能执行机器指令，为什么它能运行汇编语言和高级语言编写的程序？

【解答】

全国2011年7月自学考试计算机软件基础(二)试题

课程代码：02365

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．计算机软件可分为两类，它们分别是( ) A．系统软件、网络软件 B．网络软件、工具软件 C．系统软件、应用软件

D．应用软件、工具软件

2．当要作进栈运算时，应先判别栈是否为( ) A．上溢 B．下溢 C．空

D．满

3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( ) A．n/2 B．n C．O(n/2)

D．O(n)

4．设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K C．LOC(aij)=LOC(a11)+(i+j)*K D．LOC(aij)=LOC(a11)+(n*i+j)*K

5．对线性表进行二分查找，要求线性表是(

习题一

1.什么是数据结构，数据的逻辑结构，数据的存储结构？数据结构对算法有什么影响？请举例说明。

2.数据结构的存储方式主要有哪两种？它们之间的本质区别是什么？

3.设n为正整数, 分析下列各程序段中加下划线的语句的执行次数。 (1) for (int i = 1; i <= n; i++)

for (int j = 1; j <= n; j++) { c[i][j] = 0.0;

for (int k = 1; k <= n; k++)

c[i][j] = c[i][j] + a[i][k] * b[k][j];

}

(2) x = 0; y = 0;

for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) for (int k = 1; k <= j; k++) x = x + y; (3) int i = 1, j = 1; while (i<=n && j<=n) {

i = i + 1; j = j + i; } *(4) int i =1; do{

for (int j = 1; j <= n; j++) i = i + j; }while(i<100 + n);

n

4.试编写一个函数计算n!*2的值，结果存放于数组A[arraySize]的第n个数组元素中，0 ? n ? arraySize。若设计算机中允许的整数的最大值为maxInt，则当n>arraySize或者对于

k

某一个k (0 ? k ? n)，使得k!*2 > maxInt时，应按出错处理。可有如下三种不同的出错处理方式：

《计算机软件技术基础》复习题

1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取

C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I≤n+1）

A. O(0) B. O(1)

2

C. O(n) D. O(n)

4.设A是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在ai与ai+1之间(0≤I≤n-1)的概率为元素所要移动的元素个数为 C ；

2(n?i)，则平均每插入一个

n(n?1)n?1 22n?1C.

3A.

n 23n?1D.

4B.

5.下列函数中，按它们在n??时的无穷大阶数，最大的

2011年计算机导论修订第二版课后练习答案

第一章 一、简答题

1、什么是计算机？

计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。

2、解释冯·诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能，

3、计算机有哪些主要的特点？

运算速度快`精度高

计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。 具有逻辑判断和记忆能力

计算机有准确的逻辑判断能力和高超的记忆能力。能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。 高度的自动化和灵活性

计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。

4、计算机有哪些主要的用途？

（1）科学计算 （2）数据处理 (3) 实时控制 （4）人工智能

（5）计算机辅

2011年计算机导论修订第二版课后练习答案

第一章 一、简答题

1、什么是计算机？

计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。

2、解释冯·诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能，

3、计算机有哪些主要的特点？

运算速度快`精度高

计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。 具有逻辑判断和记忆能力

计算机有准确的逻辑判断能力和高超的记忆能力。能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。 高度的自动化和灵活性

计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。

4、计算机有哪些主要的用途？

（1）科学计算 （2）数据处理 (3) 实时控制 （4）人工智能

（5）计算机辅

计算机软件基础（二）习题答案

第1章 概论复习题

1． 怎样的计算机被称为裸机？什么是虚拟计算机？

【解答】：对于一台只有硬件构成（通常包括：中央处理器cpu，储存器，输入和输出设

备），而没有安装任何软件的计算机被称为裸机。而虚拟计算机则是指以硬件为物质基础，加装软件后的扩充后的计算机系统。

2． 计算机软件资源的作用如何？在你使用的计算机上有那些软件资源？

【解答】：计算机软件资源的作用是只有在软件资源的支持下，用户所使用的计算机才

能极大程度上满足用户需要的虚拟计算机。软件资源有：汇编程序；各种高级语言；各种语言的解释或编译程序；各种标准程序库；操作系统；数据库系统软件；计算机网络软件；各种应用软件等。

3． 汇编语言和高级语言有什么不同？

【解答】：汇编语言是面向机器的语言，即不同型号的计算机的汇编语言是各不相同的，进行程序设计时必须了解所使用的计算机的结构性能和指令系统，而且编好的程序也只是针对一类机器，不能通用。高级语言是面对过程的语言，用户不必了解具体机器的细节就能编写程序，方便了程序的设计，提高了效率，同时也便于人们的交流。

4． 我们知道计算机只能执行机器指令，为什么它能运行汇编语言和高级语言编写的程序？

【解答】：计算机之所

计算机软件基础（二）习题答案

第1章 概论复习题

1． 怎样的计算机被称为裸机？什么是虚拟计算机？

【解答】：对于一台只有硬件构成（通常包括：中央处理器cpu，储存器，输入和输出设

备），而没有安装任何软件的计算机被称为裸机。而虚拟计算机则是指以硬件为物质基础，加装软件后的扩充后的计算机系统。

2． 计算机软件资源的作用如何？在你使用的计算机上有那些软件资源？

【解答】：计算机软件资源的作用是只有在软件资源的支持下，用户所使用的计算机才

能极大程度上满足用户需要的虚拟计算机。软件资源有：汇编程序；各种高级语言；各种语言的解释或编译程序；各种标准程序库；操作系统；数据库系统软件；计算机网络软件；各种应用软件等。

3． 汇编语言和高级语言有什么不同？

【解答】：汇编语言是面向机器的语言，即不同型号的计算机的汇编语言是各不相同的，进行程序设计时必须了解所使用的计算机的结构性能和指令系统，而且编好的程序也只是针对一类机器，不能通用。高级语言是面对过程的语言，用户不必了解具体机器的细节就能编写程序，方便了程序的设计，提高了效率，同时也便于人们的交流。

4． 我们知道计算机只能执行机器指令，为什么它能运行汇编语言和高级语言编写的程序？

【解答】：计算机之所

计算机 软件基础第一篇 C语言程序设计基础

第四章

函数

一、函数的概念1.函数：是一个能独立完成一定功能的程序段。

2.函数的种类：库函数和用户自定义函数。库函数名 #include<stdio.h> 类型 输入、 输出类 函数 getchar(),putchar(); scanf(),printf(); gets(),puts()等函数。

#include<string.h>

字符串 处理类数学类

strlen(),strcat(), strcmp(),strcpy()等函数。fabs(),sqrt(), sin(),cos()等函数。

#include<math.h>

一、函数的概念例4-1求s=2 !+3 !+7 !main() {int i,p,q,r,s; p=1; for(i=1;i<=2;i++) p=p*i; q=1; for(i=1;i<=3;i++) q=q*i; r=1; for(i=1;i<=7;i++) r=r*i; s=p+q+r; printf("s=%d\n",s); }

一、函数的概念例4-1 求s=2 !+3 !+7 !int f1(int n) /*

《计算机文化基础教程(第二版)》- 电子教案-

第一章 计算机与计算机文化1.1 计算机基础知识

《计算机文化基础教程(第二版)》- 电子教案-

返回目录

1.1 计算机基础知识 1.1.1 计算机的诞生与发展 1.计算机的发展 2.计算机的发展方向

1.1.2 计算机的特点与分类 1.计算机的特点 2.计算机的分类

1.1.3 计算机的应用

《计算机文化基础教程(第二版)》- 电子教案-

返回目录

1.1.1 计算机的诞生与发展 1.计算机的发展– 20世纪初，电子技术得到了迅猛的发展，这为第一台 20世纪初，电子技术得到了迅猛的发展，这为第一台 电子计算机的奠定了基础。 – 1943年，正值第二次世界大战，由于军事上弹道问题 1943年，正值第二次世界大战，由于军事上弹道问题 计算的需要，美国军械部与宾夕法尼亚大学合作，研 制电子计算机。 – 1945年底，第一台电子计算机研制成功，取名为 1945年底，第一台电子计算机研制成功，取名为 ENIAC(电子数字积分计算机)。 ENIAC(电子数字积分计算机)。 – 1946年2月15日，人们为ENIAC揭幕，所以，通常认为 1946年 15日，人们为ENIAC揭幕，所以，通常认为 世界