| 软件水平考试程序员易错题（2015-11-19） |
| 第1、2、3、4、5题：均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中,结点 N 的左子女是 N 在原树里对应结点的__(1)__,而 N 的右子女是原树里对应结点的__(2)__。
在下列二叉树中,图一为__(3)__树,图二为__(4)__树,图三为__(5)__树。 1. A、最左子结点 B、最右子结点 C、最邻近的右兄弟 D、最邻近的左兄弟 2. A、最左的兄弟 B、晨右的兄弟 C、最邻近的右兄弟 D、最邻近的左兄弟 3. A、查找树 B、满二叉树 C、平衡树但不是满二叉树 D、B+树 4. A、查找树 B、满二叉树 C、平衡树但不是满二叉树 D、B+树 5. A、查找树 B、满二叉树 C、平衡树但不是满二叉树 D、B+树 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第6、7、8、9、10题：主存DRAM芯片采用__(56)__来保持所存数据不丢失。当需要扩大容量时,可采用字扩展法,它是__(57)__。为提高内存数据读取速度采用了不少方法,但__(58)__不属于这个目的。假设内存存取周期T=200ns,字长64位,数据总线宽度64位,总线传送周期为50ns。现用4个模块组成内存,并在连续4个地址中读出数据。如用顺序方式组织模块,则数据带宽为__(59)__。如用交叉存储方式组织内存,则数据带宽可达约__(60)__。
56. A、对读出数据单元的立即刷新 B、定时逐个地址刷新 C、定时成组刷新 D、确保内存电源稳定供电 57. A、将新加芯片的地址线,数据线和读/写控制线与原有芯片相应线并接,片选线由地址总线高位控制。 B、将新加芯片的数据线,读/写控制线和片选线与原有芯片相应线并接,地址线接地址总线高位线。 C、将新加芯片的地址线，读/写控制线和片选线与原有芯片相应线并接,数据线接数据总线高位线。 D、将新加芯片的地址线,数据线和片选线与原有芯片相应线并接,读/写控制线接控制总线的有关位线。 58. A、增加高速缓存Cache容量 B、改用存取周期短的芯片 C、一次读出多个字 D、增加地址总线宽度 59. A、80Mbps B、320Mbps C、640Mbps D、1280Mbps 60. A、300Mbps B、500Mbps C、700Mbps D、1200Mbps |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第11题：一个char型数据，它的值在内存中存放的是() A.ASCll代码值 B.BCD代码值 C.内码值 D.十进制代码值 |
| 【单选题】： |
| 第12、13、14、15、16题：二维数组 X 的行下标范围是0～5,列下标范围是1～8,每个数组元素占六个字节,则该数组的体积为__(6)__个字节,若已知 X 的最后一个元素的起始字节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __(7)__,记为 Xd。若按行存储,则 X[1,5] 的起始地址是 __(8)__, 结束字节地址是 __(9)__。若按列存储,则 X[4,8]的起始字节地址为__(10)__。
6. A、210 B、240 C、288 D、294 7. A、0 B、6 C、94 D、100 8. A、Xd+24 B、Xd+72 C、Xd+78 D、Xd+144 9. A、Xd+29 B、Xd+77 C、Xd+83 D、Xd+147 10. A、Xd+186 B、Xd+234 C、Xd+270 D、Xd+276 |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 【单选题】： |
| 第17题：设a，b为字符型变量，执行"scanf("a=%c，b=%c"，&a，&b)"后使a为'A'，b为'B'，从键盘上的正确输入是( ) A.’A”B’ B.’A’，’B’ C.A=A,B=B D.a=A b=B |
| 【单选题】： |
| 第18题：下面的程序段所表示的数学函数关系是( ) y=-l; if( x!= 0)if(x>0)y=l; else y=0 ; 1(x<0) 1(x<0) A. y= { 0(x= 0) B. y={-l(X=0) 1(X>0) 0(X>0) o(X< 0) -l(X< 0) C. y= {-1(x= 0) D. y={ 1(X= 0) 1(X> 0) 0(X> 0) |
| 【单选题】： |
| 第19题：设有定义语句“char ch='\77';”，则下列说法中正确的是( ) A.ch中含有1个字符 B.ch中含有2个字符 C.ch中含有3个字符 D.语法出错 |
| 【单选题】： |
| 第20题：执行下列程序段后，变量y的值为( ) int x[]={1，2，3，4｝，y，*p=&x[1]; y=(*--P)++; A.1 B.2 C.3 D.4 |
| 【单选题】： |
| 第21题：下列字符列中，可以作为“字符串常量”的是( ) A. ABC B. ABC” C.’abc’ D.’a’ |
| 【单选题】： |
| 第22题：设有定义："char s[12]={"string"};" 则printf("%d\n"，strlen(s));的输出是( ) A. 6 B. 7 C.11 D.12 |
| 【单选题】： |