文库 考研文档 综合课

2017年计算机408统考真题.pdf

试题试卷 PDF   8页   下载8141   2024-03-13   浏览792119   收藏912   点赞4714   评分-   20积分
温馨提示:当前文档最多只能预览 1 页,若文档总页数超出了 1 页,请下载原文档以浏览全部内容。
剩余7页未读, 下载浏览全部
2017 年全国硕士研究生人学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题(第 1~40 小题,每小题 2分,共 80 分。下列每题给出的四个选项中, 只有一个选项最符合试题要求) 1. 下列函数的时间复杂度是 。 in 七 fun6 (int n){ int i=O, sum=O; while (s.um < n) sum += ++i; return i; } A. O(logn) B. O(n112) C. O(n) 2. 下列关千栈的叙述中,错误的是 I. 采用非递归方式重写递归程序时必须使用栈 II. 函数调用时,系统要用栈保存必要的信息 III. 只要确定了入栈次序,就可确定出栈次序 IV. 栈是一种受限的线性表,允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III 、IV D. 仅 II、III 、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件 D. O(nlogn) 勹三 的 结树 0 结 a 。 .t1 码 D3D D,0 译是 g 是的为 ld' 次 1度的 为 b) ,点 依 o 均 d1d3 度生码 10g 为结 编la 的 d 曼 11e 数部 点为夫 10fb 个。外 0a 点 13含 不 结列 dg 哈 o .序 C( . 01 .顶. BD 的 0c 勺 符11 是 c 序 后字 004 、/树,定 判 其各 10 为至 找 ,若 ob 度数 示列 b 中 树 斤}序 ag 其畛查 子 h 半 右 f ,顶 马 b ,i 图 gd 边的11 折有为 只右 i 编 a 如,则条 B 形 eB6 含 B 成匕匕4月 dL1 所 cf 0 有 G 可 树 。 hO ,含图' 的 树 G 1 伈 1 。中3 叉 树二集11,fh图树子棵。符 ob 向吁叉 左一字01,a无 lJ 二 有知知 jeg 知 g10 曰 的 la已。 只己 cf 已 是 1. 5点AC60A1 点 A8 。 A, 结 0 顶 是的 00 他 2017年计算机408统考真题 第 1 页,共 8 页 ~  T !,4  ￾hÒ4 –/3 V ~  ~ U 8cl b}ã* V Ü7'7† M X TO hI^k, § "Ñ7†HBrø K€ ~ >ßl N￾qÇ2&U8￾qrÙA| #ïM€I3 ª 2&5ËDu‚ ~ 2& é4 vp  2& O[sv{          9  ¼,E9  ZwA.du"o B@Õ#6} sÍtÏ?t  rÚ  ~ j ~ f:A \~  ]~ ü     «  ° ] \ š  Ôoa6y^- ÞJiuÐ 7N(¦¬¯U•( =yäf"*P:YZa - 9 P Y©a õ_k º O\Hûâ5 <(N ÷  < åf" k9( #5 <>_ñ »O] 5ÓG ) W ):  *) R)   + HŠ6 & Æ.D$ˆ8 I c  ¸ ; ¨® Y ; m4Êê8EB) &¿Å + Î@.ÖòLJi =@|1wn￾á+ ' N³¶·²µ´ùg ’`= ?" ; [[^£Z(~ #￾ì`v_@dj# '3  * W   H¤e`5 {ÿ½} +0  ! "8 6 3)-8 8 ( 8 ,18$8 %#8& 7 * .  8 '8 25* 8 4*/8 X ž !,eÉ'…±A‹“%C!Ž  2ƒt  Ÿ   %-”%￾  F %‘C s1 ¥  1 F %   1‘- 1C￾F : !,0EB  w￾hD!-x‹“  Q'…×LG  J0m  .l  C 0  g 0 Q +Š6yD$ˆ8 $póoÁîÃIÌ0 Ý ¹ö T z  È?m * Sz |c?${"  #$qXpd 3  R  ;  +￾ Q S !æ eèg.’~6L<íŽ  3ƒG ­ MS‚~7LçM4þ=”  W> Änj$àiën' 2017^t‹¡{—g:408~߀w˜˜ {, 2 ˜uÿ Qq 8 ˜u  50ØròZ7ø…UHè8ô  G G« G¬ B  ( £  F1+m Å %& ÛM . % ±& 4= `<    â  ¨ /   €O6￾—  €/å ￾—   .H !U  .ð , B  °  edQV  ed QV ( ¤
2017年计算机408统考真题.pdf
下载提示

分享传递价值

QQ
关注微信公众号
添加企业微信客服
扫一扫
客服