嘉兴 做企业网站,手机wap购物网站模板,网站开发的主要技术难点和重点,国内外优秀室内设计案例一、计算机系统 1.在以下各项中#xff0c;#xff08;#xff09;不是CPU的组成部分。#xff08;NOIP2007#xff09; A#xff0e;控制器B#xff0e;运算器C#xff0e;寄存器D#xff0e;主板 【答案】D。CPU由控制器、运算器和寄存器组成。 2.在下列各项中… 一、计算机系统 1.在以下各项中不是CPU的组成部分。NOIP2007 A控制器B运算器C寄存器D主板 【答案】D。CPU由控制器、运算器和寄存器组成。 2.在下列各项中只有不是计算机存储容量的常用单位。NOIP2007 AByteBKBCUBDTB 【答案】C。存储容量Byte8 bit位、1KB1024B、1MB1024KB、1GB1024MB、1TB1024GB。 3.与十进制数1770对应的八进制数是。NOIP2007 A3350B3351C3352D3540 【答案】C。考查进制转换掌握十进制、二进制、八进制和十六进制互换以及多个不同进制数的运算转换为同一进制数进行计算。 4.与十进制数28.5625相等的四进制数是。NOIP2008 A123.21B131.22C130.22D130.21 【答案】D。熟练掌握进制转换的知识。 5.计算机在工作过程中若突然停电中的信息不会丢失。NOIP2008 AROM 和 RAMBCPUCROM DRAM 【答案】C。ROM只读存储器断电后信息不丢失RAM随机存储器内存断电后信息全部丢失。 6.在32*32点阵的“字库”中汉字“北”与“京”的字模占用字节数之和是。 NOIP2008 A512B256 C384D128 【答案】B。32*32点阵的字库每个字占字节数为32*32/8128字节1个字节等于8个二进制位1Byte8bits而1位对应点阵中的1个点。所以2个汉字共要256个字节。 7.在下面各世界顶级的奖项中为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是。NOIP2006 A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖 【答案】D。沃尔夫奖主要是奖励对推动人类科学与艺术文明做出杰出贡献的人士诺贝尔奖有生理或医学奖、文学奖、物理学奖、化学奖、经济学奖和和平奖菲尔兹奖数学界的诺贝尔奖图灵奖计算机界的诺贝尔奖2000年姚期智获得“图灵奖”也是迄今为止获得此项殊荣的唯一华裔计算机科学家。 二、网络和数据库 1.在关系数据库中存放在数据库中的数据的逻辑结构以为主。NOIP2007 A二叉树B多叉树C哈希表D二维表 【答案】D。关系数据库是用二维表表示逻辑结构类似于Excel。 2.LAN的含义是。NOIP2007 A因特网B局域网C广域网D城域网 【答案】B。Internet因特网、LAN局域网、WAN广域网、MAN城域网 3.Web2.0 是近年来互联网的热门概念之一其核心思想是互动与分享。下列网 站中是典型的Web 2.0应用。NOIP2008 ASinaBFlickerCYahooDGoogle 【答案】B。Web2.0最大的特点就是任何人可以参与、发布网页信息如博客、播客土豆、优酷等、维基百科等。 4.常见的邮件传输服务器使用 协议接收邮件。NOIP2005 A. HTTP B. SMTP C. TCP D. FTP E. POP3 【答案】E。SMTP-发送邮件协议POP3-接收邮件协议HTTP-超文本传输协议FTP-文件传输协议TCP/IP-传输控制协议/因特网互联协议它是Internet最基本的协议。 5.下列网络中常用的名字缩写对应的中文解释错误的是 。NOIP2004 A、WWW(World Wide Web)万维网 B、URLUinform Resource Locator统一资源定位器C、HTTPHypertext Transfer Protocol超文本传输协议 D、FTP(File Transfer Protocol)快速传输协议 E、TCP Transfer Control Protocol传输控制协议 【答案】D。FTP文件传输协议。URL统一资源定位器网址。 6.下列哪个不是数据库软件的名称 A、MYSQL B、SQL Sever C、Oracle D、金山影霸 【答案】D。数据库软件常用的有MYSQL、SQLServer、Access、Foxpro、Oracle、Sybase等。 三、编程语言 1.一个无法靠自身的控制终止的循环成为“死循环”例如在C语言程序中 语句“while(1) printf(“*”);”就是一个死循环运行时它将无休止地打印*号。下面关于死循环的说法中只有是正确的。NOIP2007 A不存在一种算法对任何一个程序及相应的输入数据都可以判断是否会出现死循环因而任何编译系统都不做死循环检查 B有些编译系统可以检测出死循环 C死循环属于语法错误既然编译系统能检查各种语法错误当然也应该能检查出死循环 D死循环与多进程中出现的“死锁”差不多而死锁是可以检测的因而死循环也可以检测的 【答案】A。 2.在Pascal语言中表达式 23 or 2 xor 5的值是。NOIP2007 A18B1C23D32 【答案】A。本题考查进制转换和逻辑运算and、or、not和xor。对于本题首先将十进制整数转换二进制数然后再按位进行逻辑运算。 7.(2070)16 (34)8 的结果是。NOIP2007 A833210B208A16 C1000000001102D(20212)8 【答案】A。本题两个数分别是十六进制和八进制故先将它们转换为二进制然后再进行计算和转换。 ① (2070)16(0010,0000,0111,0000)每位展开为4位二进制数 ② (34)8 (11,100)2 每位展开为3位二进制数 ③ 利用二进制数的运算法则得到两者相加为0010,0000,000128332 10 8.(2008)10(5B)16的结果是。NOIP2008 A83316B208910 C41638D1000011000112 【答案】A。 9.设ABTrueCDFalse下面逻辑运算表达式值为假的有。NOIP2007 A(﹁A∧B)∨(C∧D∨A)B﹁(((A∧B)∨C)∧D) CA∧(B∨C∨D)∨DD(A∧(D∨C))∧B 【答案】D。“﹁”表示not“∧”表示and与并且“∨”表示or或者。 10.在下列关于计算机语言的说法中不正确的是。NOIP2006 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比高级语言程序更容易阅读 【答案】C。第一个支持面向对象的计算机语言是Smalltalk。 四、数据结构 1.地面上有标号为A、B、C的三根柱在A柱上放有10个直径相同中间有孔的 圆盘从上到下依次编号为123„„将A柱上的部分盘子经过B柱移入C柱也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么在C柱上从下到上的编号为。NOIP2007 A2 4 3 6 5 7B2 4 1 2 5 7C2 4 3 1 7 6D2 4 3 6 7 5 【答案】D。栈后进先出。 2.某个车站呈狭长形宽度只能容下一台车并且只有一个出入口。已知某时刻该车站状态为空从 这一时刻开始的出入记录为“进出进进进出出进进进出,出”。假设车辆入站的 顺序为 123„„则车辆出站的顺序为 。NOIP2006 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 【答案】C。栈操作。 3.完全二叉树共有2*N-1个结点则它的叶节点数是。NOIP2008 AN-1BNC2*ND2N-1 【答案】B。 在二叉树中结点的度数有0、1、2三种情况其中度为0的结点就是叶子结点。设D0表示度为0的结点个数D1表示度为1的结点个数D2表示度为2的结点个数则有二叉树结点D0D1D2。 在完全二叉树中若除去最下面一层的结点则此时的二叉树构成一个满二叉树其结点个数为 奇数而题目中的二叉树共有2*N-1奇数个结点所以可以知道完全二叉树最下面一层的结点个数为偶数个得知D10。这样我们只要求出D2就可以得到D0的值了。 接下来我们来看二叉树边的个数由于“边数结点数-1”除去根结点因为只有它的上面没有边D0结点叶节点无发出的边D1结点个数为0D2发出的边数为D2*2所以得到 边数结点数-1D2*2 → 结点数D2*21 → D2结点数-1÷2 (2*N-2)÷2N-1 ∵ D0D22*N-1 ∴ D02*N-1-(N-1)N 4.完全二叉树的结点个数为11则它的叶结点个数为 。NOIP2005 A. 4 B.3 C.5 D. 2 E. 6 【答案】E。用上题的结论。 5.高度为 n 的均衡的二叉树是指如果去掉叶结点及相应的树枝它应该是高度为 n-1 的满二叉树。 在这里树高等于叶结点的最大深度根结点的深度为 0如果某个均衡的二叉树共有 2381 个结点 则该树的树高为。 A. 10 B. 11 C. 12 D. 13 【答案】B。满二叉树的结点个数为 根结点的深度为1而这棵二叉树共有2381个结点可以算出上面满二叉树的结点个数是 2048-12047故这棵树有111最下面1层12。由于题目中根结点的深度是从0一般从1开始的所以该树高12-111。 6.递归过程或函数调用时处理参数和返回地址通常使用一种称为的数据 结构。NOIP2008 A队列B多维数组C线性表D栈 【答案】D。 7.设T是一棵有n个顶点的树下列说法不正确的是。NOIP2008 AT有n条边BT是连通的CT是无环的DT有n-1条边 【答案】A。n个顶点的树除了根结点以外其余每个结点上方都连接一条边所以一共有n-1条边。 8.已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7数字为节点的编号以 下同中根遍历是4 2 6 5 1 7 3则该二叉树的后根遍历是。NOIP2007 A4 6 5 2 7 3 1B4 6 5 2 1 3 7C4 2 3 1 5 4 7D4 6 5 3 1 7 2 【答案】A。先根遍历先序遍历根→左→右中根遍历中序遍历左→根→右后根遍历后序遍历左→右→根。中序遍历保证了左子树的所有结点在它左边右子树的结点在它右边。 过程如下后用先序遍历结果找到父结点然后按照中序遍历结果将其左右子树分开然后再从先序遍历结果中再找到左子树的根结点再重复以上操作„„直到所有结点归位。 先序1 2 4 5 6 3 7 中序4 2 6 5 1 7 3 ① 先序第1个数字是1二叉树根将中序中1的左半段与右半段分开即得到1的左子树是4 2 6 5右子树是7 3表示为4 2 6 517 3。 ② 再看1的左子树4 2 6 5其对应的先序2 4 5 6此时先序第1个数字是2左子树的根将中序以2再次划分为左子树4右子树6 5表示为426 5如图2所示。 图2 图3 图4 ③ 2的右子树中序为6 5先序为5 6则2的右子树的根是5再看中序得到65到这里完成结点1左子树的结构如图3所示。 ④ 同样方法构建1右子树得到73如图4所示。 ⑤ 依照后序遍历的特点左→右→根得到结果4 6 5 2 7 3 1故答案为A。 【思考】 1已知中序和后序如何求先序 2已知二叉树的先序、中序和后序序列分别如下但其中有一些已模糊不清试构造出该二叉树。 先序序列 _BC_EF__ 中序序列 BDE_AG_H 后序序列 _DC_GH_A 9.二叉树T已知其先根遍历是1 2 4 3 5 7 6数字为节点的编号下同 中根遍历2 4 1 5 7 3 6则该二叉树的后根遍历是。NOIP2008 A4 2 5 7 6 3 1B4 2 7 5 6 3 1 C7 4 2 5 6 3 1D4 2 7 6 5 3 1 【答案】B。 10.已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6数字为结点的编号以下同后根遍历是 3 2 5 6 4 1则该二叉树的可能的中根遍历是。NOIP2006 A. 3 2 1 4 6 5B. 3 2 1 5 4 6 C. 2 1 3 5 4 6D. 2 3 1 4 6 5 【答案】B。先序遍历和后序遍历不能确定唯一中序遍历对于本题的结果可以是2 3 1 5 4 6或者3 2 1 5 4 6。 11.二叉树T的宽度优先遍历序列为A B C D E F G H I已知A是C的父结点D 是G 的父结点F 是I 的父结点树中所有结点的最大深度为3根结点深度设为0可知F的父结点是 。NOIP2005 A. 无法确定B. BC. CD. DE. E 【答案】C。 12.设栈S的初始状态为空元素a, b, c, d, e 依次入栈以下出栈序列不可 能出现的有。NOIP2006 A. a, b, c, e, dB. b, c, a, e, d C. a, e, c, b, dD. d, c, e, b, a 【答案】C。选项C中的出栈序列a,e,c,b,da,e出栈则栈中必是b,c,d从下往上出栈序列只能是d,c,b而不是c,b,d。 13.满二叉树的叶节点为N则它的节点总数为 NOIP2004 A、N B、2N C、2N-1 D、2N1 E、2^N-1 【答案】C。满二叉树的结点个数为 根结点的深度为1其叶子节点的个数为 所以“结点个数”“叶子节点”*2-12N-1。 五、算法 1.近20年来许多计算机专家都大力推崇递归算法认为它是解决较复杂问题的强有力的工具。在下列关于递归算法的说法中正确的是。NOIP2007 A在1977年前后形成标准的计算机高级语言“FORTRAN77”禁止在程序使用递归原因之一是该方法可能会占用更多的内存空间 B和非递归算法相比解决同一个问题递归算法一般运行得更快一些 C对于较复杂的问题用递归方式编程一般比非递归方式更难一些 D对于已经定义好的标准数学函数 sin(x)应用程序中的语句“ysin(sin(x));”就是一种递归调用。 【答案】A。 2.在下列各种排序算法中不是以“比较”作为主要操作的算法是。NOIP2006 A. 选择排序B. 冒泡排序C. 插入排序D. 基数排序 【答案】D。基于“比较”的排序冒泡、选择、插入、快速、归并、堆、希尔等而“非比较”的排序计数排序、桶排序、基数排序等。 3.设字符串SOlympicS的非空子串的数目是。NOIP2008 A28B29C16D17 【答案】A。串长为1的子串有7个串长为2的子串有6个„„串长为7的子串有1个共765„2128。 4.将数组{82341677-553100}中的元素按从小到大的顺序排列每次可以交换任意两个元素最少需要交换次。NOIP2008 A4B5C6D7 【答案】B。选择排序第1次是将第1个元素与右边7个元素中最小的一个交换第2次是将第2个元素与右边6个元素中最小的一个交换„„。若当前元素已是其余元素中最小的则不需要交换。 5.对有序数组{ 5131921375664758892100}进行二分查找成功查找元素19的查找长度比较次数是 。NOIP2008 A1B2C3D4 【答案】B。首先与中间元素56比较比56小则继续在56左侧的5个元素中查找与这5个元素的中间元素19比较相等则找到所以只需要比较2次。 6.由3个a1个b和2个c构成的所有字符串中包含子串“abc”的共有 个。NOIP2004 A、20B、8C、16D、12E、24 【答案】D。把“abc”看成一个整体记为d。本题转换为2个a、1个c、1个d进行全排列由于有2个a所以要除以a的全排列个数即 。 持续更新 转载于:https://www.cnblogs.com/RainbowCrown/p/11148470.html
