[南开大学]《主干课1-计算机科学导论》2020春主干课考试(参考）

skystar

【奥鹏】-[南开大学]《主干课1-计算机科学导论》2020春主干课考试
试卷总分:100    得分:100% C; \! }! m5 N9 b, h
第1题,下列哪种语言是面向对象的编程语言（        ）3 E2 _7 y* g3 P
A、Pascal* ]/ Q9 ^+ f- D4 B
B、BASIC
C、C2 E* o; |7 d( ?, U% x# L9 v9 i5 Y
D、C++& g" Z& `. X# `3 ], X3 r0 e
正确答案:
7 x" L3 \4 k) h- I7 J, n
& n) z1 C2 }" @# ]6 G
第2题,下列哪种元件不在中央处理器的内部（         ）; L  N6 r/ B; Z3 H: Q# ]$ g4 w0 I
A、运算器# e# O' t5 _- X; t
B、控制器
C、寄存器) z. t# t  G1 r% r9 g9 f3 L" N
D、存储器5 d5 |" i1 b. m- B2 [  y
正确答案:

( C* ^  v* f$ F1 I+ `
第3题,在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为(         )
A、无需在意条件
B、无需在意结果2 ^7 t( r# V" N: C+ U) ?
C、最优选择条件
D、最优选择结果
正确答案:4 [, x  u; `4 R* g- C+ \

7 Q3 N& A4 Y0 \4 q& ^& O" ^$ B
第4题,十三进制下的数字943与十进制下的哪个数含有相同多的实体（        )' v3 y# I' {) q; g* y* P8 f, V
A、13* a! ^1 A' z$ E# a! e: [
B、69
C、1576
D、943( r  E+ M" N2 k5 [: A$ v4 [% {. Z
正确答案:
- n: a2 b* m7 m  q. ~) p! V

第5题,下列选项哪个是用于软件需求分析的工具（       ）4 f; f+ Q5 o, t! \8 _( N2 F& ]" H
A、数据流程图
B、系统结构图& t+ }7 B7 b3 W! Y8 e! ^8 }
C、程序流程图
D、伪代码2 r2 v* E. G2 j' U
正确答案:+ }# y" e$ ~& P, \
$ T( r! k6 o5 G
) A# E2 i0 X: G- v" d4 E$ A
第6题,数字836的基数可能是(        )
A、2! F* g- x# V8 x+ Y
B、5
C、7
D、10
正确答案:

* x+ [# U: J  U% h; q3 O: t; l; s* ~
第7题,在www.nankai.edu.cn中，cn表示（       ）- U7 [3 a5 a0 x5 z0 d
A、组织! s8 N. f# l8 G: w) g5 n
B、国家
C、网络
D、主机
正确答案:


第8题,第一代计算机使用(          )存储信息8 D, [3 f+ S- C- g, l- B
A、真空管. a$ z4 v8 x" H9 k7 I
B、晶体管5 C; g2 ^0 n; K4 C8 {! ^' j5 M7 ~
C、集成电路7 ^  a. y- o: ^$ K3 ]$ K* _; @$ ^
D、光纤
正确答案:
9 Y6 h+ S0 Z, ?0 n7 P7 X
8 e7 f0 }6 A: y2 T' a  w* z5 P/ o
第9题,下面哪个数字用来表示任何计数系统中的基数值（       ）
A、01. G* L  k* E5 I
B、105 r7 {  w7 g& c1 R1 w% w6 l  }
C、100
D、101, W- T' t; ~- R. U+ [
正确答案:# b% F  f0 s$ O5 C

' G$ f+ y/ X* m) A& b: K
第10题,下列哪种存储器的读取速度最快?（          ）
A、主存储器
B、CPU寄存器
C、大容量辅助存储器
D、Cache; C  _8 q: j# [/ C. @4 I  p
正确答案 ?+ @- V; q' M6 u
+ Z: L  C6 g9 m

第11题,不同数形的两个数字可能表示同等数量的实体
A、对
B、错1 L1 H9 l  Y5 i
正确答案 p, }2 V5 v1 X* N0 l: Z

0 e. f: X: y  V: r& h2 \
第12题,摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍- A- S+ E; h9 @/ q; f' }
A、对3 q# c0 b8 Z" G2 `, p
B、错/ l9 G* N7 I( G0 J% ]- z
正确答案:


第13题,机器语言是内置在计算机电路中的指令，用助记码表示
A、对/ p- }( B) ^2 {( A4 z
B、错
正确答案 I5 _8 D, p* @/ \+ F
% A' f' Y! T6 v$ m8 \$ p
& {: b5 t& c8 U
第14题,软件危机完全是由软件自身的特点决定的
A、对/ E6 r$ ]6 _9 M/ T9 _6 p; v1 N
B、错4 b7 d- O- |# G, }- i
正确答案:" @& b  `, U: h* `4 d
0 j$ g5 m' g" A  |( n. ^
( f6 N3 {9 _+ F# }5 a% @
第15题,稳定排序算法是指占用有限额外空间的算法
A、对
B、错
正确答案:
& L. N/ X6 a6 m/ T

第16题,请说明快速排序算法的原理。1 @4 A6 e. l4 b4 W, q/ g+ W1 o: j
正确答案:0 R8 J0 R& e' z" A$ J  l7 J9 t- s
3 V/ A5 s+ k8 D- p: f
( m) [! p" Z$ g+ s, c
第17题,说明视频压缩的常用方法。
正确答案:
) K* Z' Z  K  i) X
4 Z$ m: Q# Z9 U/ u" f/ k6 L' H3 S
第18题,请将二进制数1110111转换为十进制。- O9 u4 e( r4 _5 h7 T
正确答案:

# t7 m# I3 {9 g' o4 e: Q4 Q
第19题,请叙述布尔函数最小化的作用。8 W2 `* e$ s. |# E4 p
正确答案:
- n4 Y8 @! R" m. w: I# I

第20题,原码
正确答案:: V+ t: t# K4 v% J- h/ n% e$ X
/ ~' t) _. X7 t
  e4 ?- k1 f5 ~6 r+ g+ r% K
第21题,数据库
正确答案:
) Q: r0 |& D. X/ b& Y. U

第22题,溢出! c9 Q. \, I; ^. G. ~" S4 ?( A
正确答案:/ O$ [; {0 s- {' I: F


第23题,算法
正确答案 }$ T1 O" y6 {& e+ c. o2 N
  k- K( K2 j3 i
9 C, G; W: q; l9 [9 D, {! ^5 u
第24题,网络协议8 a/ L& j1 \" ~
正确答案:4 C) V6 ^4 U' m% h
0 h$ f- C5 E! g& C# c* {
# z0 [# l  w1 ?% \7 f" g
第25题,软件工程
正确答案: