笔试必备的计算机综合习题答案••复习笔记知识点.pdfVIP

笔试必备的计算机综合习题答案••复习笔记知识点

1.S⑶ic有什么用途请（至少说明两种）

1）在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。

2）在模块内但（在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其

它函数访问。它是一个本地的全局变量。

3）在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声

明它的模块的本地范围内使用

2.引用与指针有什么区别

1）引用必须被初始化，指针不必。

2）引用初始化以后不能被改变，指针可以改变所指的对象。

3）不存在指向空值的引用，但是存在指向空值的指针。

3.描述实时系统的基本特性

在特定时间内完成特定的任务，实时性与可靠性。

4.全局变量和局部变量在内存中是否有区别如果有，是什么区别

全局变展储存在静态数据库，局部变量在堆栈。

5.什么是平衡二叉树

左右子树都是平衡二叉树且左右子树的深度差值的绝对值不大于1。

6.堆栈溢出一般是由什么原因导致的

没有回收垃圾资源。

7.什么函数不能声明为虚函数

constructor函数不能声明为虚函数。

8.冒泡排序算法的时间复杂度是什么

时间复杂度是0M（2）。

9.写出floatx与“零值”比较的if语句。

ifx（0.000001x-0.000001）

lO.Internet采用哪种网络协议该协议的主要层次结构

Tcp/ip协议

主要层次结构为：应用层/传输层/网络层/数据链路层/物理层。

II.Internet物理地址和IP地址转换采用什么协议

ARPA（ddressResolutionProlocol）（地址解析

12.IP地址的编码分为哪俩部分

IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位

哪些是主机位。

13.用户输入M,N值，从I至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。

循环链表，用取操作做

14.不能做switch。的参数类型是：

switch的参数不能为实型。

intA[nSize],其中隐藏着若干0,其非0整数，写一个函数intFunc（int*A,intnSize）,使A把0移

至后面，非。整数移至

数组前面并保持有序，返回值为原数据中第一个元素为。的下标，尽（可能不使用辅助空间且考虑效率及异常

问题，注释规范且给出设计思路）

写一个程序，要求功能：求出用1,2,5这三个数不问个数组合的和为100的组合个数。

如：100个1是一个组合，5个1加工9个5是一个组合。。c。请用C++语言写。

答案：最容易想到的算法是：

设x是1的个数，y是2的个数，z是5的个数，numbe「是组合数

注意至UOv=xv=100,0=y=50,0=z=20,所以可以编程为：

number=O;

for(x=0;x=100;x++)

for(y=0;y=50;y++)

for(z=0;z=20;z++)

if((x+2*y+5*z)==100)

nuniber+-t-;

coutnumberend;

上面这个程序一共要循环100*50*20次，效率实在是太低了

事实上，这个题目是一道明显的数学问题，而不是单纯的编程问题。我的解法如下:

因为x+2y+5z=100

所以x+2y=100-5z,且z=20x=100y=50

所以(x+2y)v=100,且(x+5z)是偶数

对z作循环，求x的可能值如下：

z=0,x=100,98,96,...0

z=lx=9593,1

fz

z