C++简单笔试题
（1）下列（ B ）不是计算机病毒的特性。
A）传染性 B）结构性
C）隐蔽性 D）可激发性
第（2）～（4）题基于如下所示的二叉树。
（2）该二叉树对应的树林包括（ ）棵树。
A）1
B）2
C）3
D）4
（3）如果用liink-rlink法存储该二叉树，则各结点的指针域中共包含（ ）个空指针。
A）0
B）4
C）8
D）12
（4）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。
A）结点A
B）结点B
C）结点E
D）结点G
（5）在解决死锁时采用资源有序分配法，这可以使下列（ ）产生死锁的必要条件不成立。
A）互斥 B）不可剥夺 C）部分分配 D）循环等待
（6）在数据库技术中，E-R图描述的是（ ）模型。
A）物理模型 B）概念模型 C）逻辑模型 D）语言模型
（7）从E-R模型到关系模式的转换是数据库设计的（ ）阶段的任务。
A）需求分析 B）概念结构设计 C）逻辑结构设计 D）物理结构设计
（8）下列代码的输出为（3）
int sub(int a,int b)
{
return a-b;
}
int main(void)
{
int (*SUB)(int ,int); //指向函数的指针
SUB=sub;
printf("%d\n",(*SUB)(8,(10,5))); //相当于sub(8,(10,5)）; 其中(10,5）是逗号表达式，其值为最后一个值5，所以输出结果为：8-5=3
return 0;
}
（9）下列代码的输出为（C）
int main(void)
{
int x,y,z;
x=y=1;
z=x++,y++,++y;
printf("%d %d %d\n",x,y,z);
return 0;
}
A、2 3 3 B、2 3 2 C、 2 3 1 D、1 1 1
解析：x和y的值经过自增以后分别为2和3，D可以排除。剩下3个选项选择什么呢？如果是（x++,y++,++y）实际上可以看成（1,1,3）整个逗号表达式的值应该是3，那么选A。 如果是（x++,++y,y++）实际上可以看成（1,2,2）整个逗号表达式的值应该是2，那么选B。 但这是错的，这儿还有赋值运算符。赋值运算符的优先级是14，而逗号表达式的优先级是15，也就是说上面的表达式中应该等价于这样的结合：(z=x++),y++,++y;如果这样写的话，则答案很清晰，为：2，3，1
（10）下列关于不同文档格式的叙述中，错误的是
A）.txt是纯文本格式，文档中仅含有文字符号的代码
B）.doc是微软公司专用的Word文档格式
C）.rtf是Adode公司专用的文档格式
D）.html是超文本标记语言格式，Web网页通常采用该格式。
（11）当电子邮件软件从邮件服务器读取邮件时，可以使用下列哪一个（些）协议？
I、 简单邮件传输协议SMTP II、邮局协议POP3
III、交互式邮件存取协议 IMAP
A、仅I B、仅II C、仅II和III D、仅I和III
（12）在下载的普通程序中隐含了一些非法功能的代码，用于窃取用户私密信息或执行其他恶意程序，这种恶意软件的攻击方式称为（）
A、特洛伊木马 B、后门陷进 C、逻辑炸弹 D、僵尸网络
13、广义表A = ((x,(a,b)),((x,(a,b)),y)) 的长度和深度为多少？
深度是最大的嵌套括号的层次，因此这样看：
( (x, (a,b) ), ( (x, (a,b) ),y) )
1 2 3 21 2 3 4 3 2 1 0
至于长度嘛，就是第一层的元素个数，因此就是2了
第一个元素是子表(x,(a,b))，第二个元素是子表((x,(a,b)),y)
-5 mod 3 = 1
-5 mod 8 = 3
5 mod -3 = -1
5 mod -8 = -3
计算取模的3个规则
1、除数*商+余数=被除数
2、除数和余数同符号
3、除数的绝对值大于余数的绝对值
按照上面三条规则，就可以计算出余数了。
5 mod -8 = y，y < 0，假如商为：x
则-8*x + y = 5，8>|y|，根据这2个方程，可以得出下面三个方程：
-8*x + y = 5，-8<y<0，x<0
x=-1，则 y = -3，满足条件，结束计算。
5 mod -3 = y，y < 0，假如商为：x
则-3*x + y = 5，3>|y|，根据这2个方程，可以得出下面三个方程：
-3*x + y = 5，-3<y<0，x<0
x=-1，则 y = 2，不满足条件。
x=-2，则 y = -1，满足条件，结束计算。