计算机二级自学笔记（选择题1部分）

A

问题规模越大，越需要多次的循环处理数据，不能说无关。

A

冒泡排序最坏次数n（n-1）/2，每一个数据都需要从最下方依次对比到最上方。

A

栈顶栈底指针都可以随操作而变化。头尾指针相同可能为空，循环队列可能为满。栈底指针位置并不固定可以修改。

A

节点的度：一个节点所拥有的孩子的个数

树的度：所有节点的度的最大值

度数和-1=节点数和

27-1=（3x4+2x1+x+0）

x=12

A

内聚性 一个模块内部各部分彼此结合紧密程度

耦合性 多个模块之间相互连接的紧密程度

软件设计应该模块化高内聚低耦合

A

 扇出扇入 某个功能的向下分支数、某个功能的向上分支数

功能2扇出为3，功能222扇入为2

3+2=5

A

BC为辅助系统、D为操作系统

A

可以是相同的数据类型

A

a零件可以放在12345、、、仓库，1仓库可以存放abcd零件

多对多关系

A

例如，假设有一个学生信息表，其中学号是主键，学号可以确定学生姓名，而学生姓名又可以确定班级。在这种情况下，班级这个非主属性通过学生姓名这个非主属性间接依赖于学号这个主属性，这就构成了主属性传递依赖。

B

必须编译后运行，流程图什么算法都可以描述。

D

用scanf函数接收字符串或者数据

B

2.3f

A

（b=3）表示3,1不能再赋值给3

D选项中0赋值给c，c赋值给b，0+0.

C

先对a类型转换

A

数字不能开头，字母下划线开头，不能是关键字

A

a ch d顺序输入 将一位的空格输入给ch

BD扫描了2位给ch ，C没加&

B

e表示10的乘方，右侧必须是整数，左侧必须有数字。

B

预处理命令不是语句

#include只可以包含一个文件，可以分行写

A

pow（x，2）表示x平方

D

s<=1000程序继续执行、do while语句结束条件错误

B

i=0 1 2 3 4 5

0 A

1 4

2 C

3 6

4 E

5 8

A

C

b等于6，switch中执行default 打印6（b++使用b，++b使用b+1的值）

由于没有break，继续执case1 case2此时打印7，并且遇到break

选择开头67

A

continue跳入下一循环，i=1 2时都返回到for（i‘1’；i<=‘9’；i++）

i=3时才继续执行。同理j等于2时执行n的表达式打印32

B

移动字节看指针类型

不同类型不能相互赋值

p=0等价于p=NULL空指针合法

指针是间接存取 通过地址

D

执行swap其中包含打印函数，打印3,7

swap函数交换了ab的内容和ab的地址，没有交换ab变量名

a 0X0000 3

b 0X0004 7

先交换内容数据变为

a 0X0000 7

b 0X0004 3

再交换地址变为

a 0X0004 7

b 0X0000 3

当调用地址时候没有变化，调用变量名时数据发生交换。

所以打印7373

A

数组名是指针

ptr是指针

A

\x表设计16进制 \101表示8进制

单引号是字符

双引号是字符串，单引号表示空格

双引号后\n表示字符串其后面有\0

D

产生英文字母排除BC其表达式为bool值

选项根据奇数偶数随机产生大写或小写字母，26个字母所以除26

A

q是二级指针，*q表示p，**q表示a

C

n等于4 f函数调用了f函数所以4321四层套嵌打印4321，再从第四层向上返回。

第三层f（x，x[1]）打印2、第二层f（x，x[2]）打印3、第一层f（x，x[3]）打印4

A

p是初始地址

*t++表示p的地址依次相加后的地址（*t++与（*t++）的区别）

t表示的是p的地址，*t表示的是p的地址的地址

所以只用t-p地址相减表示个数

B

升序排列

D

将a+b直接带入4*a+b+4*（a+b）计算得18

第三个数计算为92

A

*p表示节点.next与->next含义相同，但是*优先级高于.与->所以A错误

B

根据typedefUSER是指向结构体的指针

C

宏定义可以嵌套

计算值为16

A

a+表示添加和读，不可以写

D

明天写文件操作在这里放链接