离散数学与组合数学
单选题设谓词P（x）：x是奇数，Q（x）：x是偶数，谓词公式∃x（P（x）∨Q（x））在哪个个体域中为真？（ ）A 自然数B 实数C 复数D A，B，C均成立
题目
自然数
实数
复数
A，B，C均成立
相似问题和答案
第1题：
以下4个程序中，不能实现两个实参值进行交换的是 ( )。
A．void swap (float *p, float *q) { float *t ,a; t = &a; t = p; *p = *q; *q = *t; } void main () { float x = 8.0;y = 9.0; swap (&x, &y); cout＜＜x＜＜", "＜＜y＜＜
B．void swap (float *p, float *q) { float a; a = *p; *p = *q; *q = a; } void main() { float x = 8.0;y = 9.0; swap (&x, &y); cout＜＜x＜＜", "＜＜y＜＜end1;
C．void swap (float *p, float *q) { float x; x = *p; *p = *q; *q = x; } void main() { float a,b.; *a = 8.0;*b = 9.0; swap (a, b) ;
D．void swap (float &p, float &q) { float a; a = p; p = q; q = a; } void main() { float a = 8.0,b = 9.0; swap (a,b); cout＜＜x＜＜", "＜＜y＜＜
解析：本题考核指针和引用作为函数形参。做此类题时，应学会整体比较，要不然花费的时间不亚于一个大的编程题。①首先，这4个程序都是调用swap函数，而且目的都一致，交换传入的两个实参值。②分析被调函数swap()。在选项A、B和C中都是指针作为形参，只有在选项D中，函数swap()是以引用作为形参。由指针和引用作为函数形参的特点可知，只要调用了函数，就能达到交换两个实参变量的值，所以这几个被调函数没有问题。③再看主函数。在选项C中，没有定义指针类型变量，而是直接给指针变量赋值：“floata，b；*a=8.0；*b=9.0；”，这显然是非法的。想直接开辟存储空间，交换两个常量值，是不可能的。所以只有选项C是错误的。
第2题：
设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )
A．a，g，h，m，n，p，q，x，z
B．a，S，m，h，q，n，p，x，z
C．g，m，q，a，n，p，x，h，z
D．h，g，m，p，a，n，q，x，z
解析：堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆，要么是大根堆，小根堆堆顶元素肯定是a，大根堆堆顶元素肯定是z，因此首先可以排除C和D选项。对A、B如果是堆，肯定是小根堆。再根据建初堆后，进行筛运算的结果可得应为B。
第3题：
A、q->next=x->next;x->next=p;
B、s->next=p;q->next=x->next;
C、p->next=x->next;x->next=p;
D、x->next=q;p->next=x->next;
第4题：
设P(x)：x是金子，Q(x)：x闪光，则命题“没有不闪光的金子”形式化为(53)。
A．
B．
C．
D．
解析：在命题形式化时，如果用全总个体域，则对每一个个体变元的变化范围用特性谓词加以限制。一般地，对于全称量词，特性谓词应以条件式的前件加入：对于存在量词，特性谓词应以合取式的合取项加入。对于复杂的命题，在翻译时尽量按命题的语序进行翻译，然后可以利用逻辑等价变换进行化简。本题既测验翻译又测验等价变换。试题求解过程如下：［*］“没有不闪光的金子”按语序可形式化：［*］因此，“没有不闪光的金子”也可翻译为：
第5题：
以下程序的运行结果为______。 main() { int x,*p,**q; x=10;p=&x;q=&p; printf("%d\n",**q); }
A．10
B．9
C．8
D．11
解析：程序中的p指向变量x，q被定义为二级指针，即指向指针的指针，其值为指针p的地址，因此，**q即是x，打印结果为10。
第6题：
已知集合P={x|0 ≤x ≤5,x∈Z},Q={y|y=|x2-1|,x∈P},则P∩Q中元素的个数是( ).
(A)3.
(B)6.
(C)8.
(D)9.
第7题：
下列程序的运行结果是______。 main ( ) { int x,*p,**q; x=10; p=&x; q=&p; printf ("%d\n", **q); }
A．10
B．9
C．8
D．11
第8题：
设 f(x)ϵP[x] ，
，则f(x)与q(x)的关系是()
A.
B.
C.
D.
第9题：
设R(x)：x是实数。Q(x)：x是有理数。则(52)正确地翻译了命题“并非每个实数都是有理数”。
A．
B．
C．
D．
解析：本题考查谓词逻辑的翻译知识。该题的语义是“每个实数都是有理数这种说法是不对的”或者理解为“总存在一些实数不是有理数”。
第10题：
(A) P(X≤λ)=P(X≥λ)(B)P(X≥λ)= P(X≤-λ)
(C) X-λ~N(λ，σ2-λ2)(D)λX~N(0，λσ2)
排除错误选项。
X-λ~N(-λ，σ2)，选项C错误。
λX~N(0，λ2σ2)，选项D错误。