一.单项选择题  （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.  图灵 (Alan Turing) 是 （     B ）。    A） 美国人    B） 英国人     C） 德国人      D） 匈牙利人      E） 法国人 2.  第一个给计算机写程序的人是（    B  ）。    A） Alan Mathison Turing    B） Ada Lovelace         C） John von Neumann    D） John Mc-Carthy          E） Edsger Wybe Dijkstra 3.  十进制数2003等值于二进制数（  D    ）。    A） 0100000111   B） 10000011    C） 110000111  D） 11111010011  E） 1111010011 4.  假设A=true,B=false,C=ture,D=ture,逻辑运算表达式A∧B∨C∧D的值是（ A  ）。    A） ture       B） false      C） 0        D） 1       E） NULL 5.  一个高度为h 的二叉树最小元素数目是（       B   ）。    A） 2h+1       B） h          C） 2h-1     D） 2h      E） 2h-1 6.  已知队列（13，2，11，34，41，77，5，7，18，26，15），第一个进入队列的元素是13，则第五个出队列的元素是（     B    ）。    A） 5          B） 41         C） 77        D） 13       E） 18 7.  下面一段程序是用（    C   ）语言书写的。          int func1(int n){                int i,sum=0;                for(i=1;i<=n;i++)                     sum+=i*i;                     return sum;          }    A) FORTRAN    B) PASCAL       C) C         D) PROLOG     E) BASIC 8.  设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ∩B）∪～C 为（    E  ）。    A） 空集        B） {1}       C） {3，5}    D）{1，5}     E） {1，3，5} 9.  表达式(1+34)*5-56/7 的后缀表达式为（   C     ）。    A） 1+34*5-56/7        B） -*+1 34 5/56 7     C） 1 34 +5*56 7/-    D） 1 34 5* +56 7/-    E） 1 34+5 56 7-*/10.  下列计算机设备，即是输入设备，又是输出设备的是（    B   ）。     A） 键盘     B） 触摸屏     C） 扫描仪     D）投影仪     E） 数字化仪  二.不定项选择题（共10题，每题1.5分，共计15分。多选少选均不得分）。11.  下列分辨率的显示器显示出的图像，最清晰的是（  D   ）。     A） 800*600   B） 1024*768    C） 640*480    D） 1280*1024   E） 800*1000 12.  下列说法中，哪个（些）是错误的（    BDE    ）。     A）程序是指令的序列，它有三种结构：顺序、分支和循环。     B）数据总线决定了中央处理器CPU所能访问的最大内存空间的大小。     C）中央处理器CPU内部有寄存器组，用来储存数据。     D）不同厂家生产的CPU所能处理的指令集是相同的。     E）数据传输过程中可能会出错，奇偶校验法可以检测出数据中那一为在传输中出了差错。 13.  CPU访问内存的速度比访问下列哪个（些）存储设备要慢（   AD  ）。     A）寄存器      B）硬盘        C）软盘         D）高速缓存    E）光盘 14.  下列电子邮件地址，哪个（些）是正确的（  AB   ）。     A）wang@hotmail.com   B) cai@jcc.pc.tool.rf.edu.jp   C) 162.105.111.22     D) ccf.edu.cn         E)http://www.sina.com 15.  数字图像文件可以用下列哪个（些）软件来编辑（   AC  ）。     A）画笔（Paintbrush） B）记事薄（Notepad） C) Photoshop  D) WinRAR  E)Midisoft 16.  下列哪个（些）软件不是操作系统软件的名字（    E   ）。     A）WindowsXP     B) DOS     C) Linux     D) OS/2     E) Arch/Info 17.  下列哪个（些）不是个人计算机的硬件组成部分（    B   ）。     A）主板        B）虚拟内存     C）电源     D）硬盘     E）总线 18.  运算试(2008)10-(3723)8 的结果是（   BCD    ）。     A）(-1715)10      B) (5)10      C) (5)16       D) (101)2       E) (3263)8 19.  已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面。（   D  ）。     A）20，6，8，51，90，25，14，19，87     B）51，6，19，20，14，8，87，90，25     C）19，20，90，7，6，25，51，14，87     D）6，25，51，8，20，19，90，87，14     E）25，6，8，51，87，90，19，14，20 20.  假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理（   BE    ）。     A）{5，4，4，3，1}     B）{4，2，2，1，1}     C）{3，3，3，2，2}     D）{5，4，3，2，1}     E）{2，2，2，2，2}

评论