计算机科学导论2020,《主干课1-计算机科学导论》南开2020春主干课

1.[单选题] 下列哪种语言是面向对象的编程语言(        )! D8 P5 }- y1 i  ~  `  H

A.Pascal

9 m8 w2 E$ a- c9 K    B.BASIC

- O& |. M) U$ y    C.C     ' u) s, W& O: [  C

D.C++

) @; f3 Y; t* t. G) [0 D' h    正确答案:——D——

7 [1 @. X1 e6 P: p! l; B2.[单选题] 下列哪种元件不在中央处理器的内部(         )

! E4 t4 B0 w, ]# Y9 R    A.运算器    8 x5 ^: A0 g! I! y' k

B.控制器  f* h; Y0 G. j. T

C.寄存器

0 ^; T$ i# X( ]0 k' O$     D.存储器

6 Q& y  ~! T+ % q    正确答案:——D——6 v* I( Y; b; W1 x

3.[单选题] 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为(         )% z; B) y8 l$ N8 D5 c

A.无需在意条件

8 K) u' F) J& X' Q# j    B.无需在意结果! v9 b2 n8 o4 o; ]  a1 ^

C.最优选择条件' u6 h" e# W5 g& X6 |; s  [

D.最优选择结果

1 }2 h; b( Q! {( N( u% z# f    正确答案:——A——

, o. p5 X, o, [8 m& p* h4.[单选题] 十三进制下的数字943与十进制下的哪个数含有相同多的实体(        )2 O0 m6 @' L$ q0 ~5 E0 J* I" o& @

A.13

% c. g4 q/ ^6 h0 g$ |0 D    B.69

- j: N# z& g( D( f3 A    C.1576

( Q9 f. P: D, g6 `6 D    D.943

7 z+ ?( % V8 l" z$ g    正确答案:————' y# X) i+ _" L! N3 P$ v

5.[单选题] 下列选项哪个是用于软件需求分析的工具(       )% D1 _. a) e6 [# |, h& E2 E( |" D

A.数据流程图

( O3 a% X( U4 _    B.系统结构图

- `. J2 ]6 S/ b8 T$ Y; t& X5 ]    C.程序流程图

: O& g: _3 |4 o- ~( _- v    D.伪代码0 u5 o" " I. e4 T7 S

正确答案:————1 W) H3 j' G# d* i

6.[单选题] 数字836的基数可能是(        )

& A" n' Q: ]$ B& p5 8 ^    A.2     4 E, c3 l5 H/ w! i$ O& l6 a

B.5- S! d" v' f! P: B. }; ~

C.7     / M5 Z# V+ D( M" `

D.10' x6 ^* s) v. I& |: }& G3 j

正确答案:————8 N$ Y9 e0 D8 V4 P% i

7.[单选题] 在www.nankai.edu.cn中，cn表示(       )

7 x+ P3 v$ y9 H; b' p. e    A.组织

3 n: D- }* d7 ^    B.国家

4 y2 Q7 t) P9 X' i" j: _; w    C.网络

, p) f1 E6 _( j$ |    D.主机, q4 C  e. X! ]; @/ B5 E

正确答案:————

+ n( X1 a# F$ W! ^3 S/ _8.[单选题] 第一代计算机使用(          )存储信息

" |( }, ]/ ?) o. A    A.真空管

& D) y/ V( s. B; C( H+ j' l$ R    B.晶体管

8 y$ N( o& q/ x0 i6 J    C.集成电路% a* D" X; ^! v3 O+ @) V

D.光纤+ Q  N5 }3 g" x6 L) }2 u% p; T- l

正确答案:————4 m; ?4 n3 M2 E5 d

9.[单选题] 下面哪个数字用来表示任何计数系统中的基数值(       )

1 ]8 Z" s5 v+ X$ w0 S3 s    A.01    % |0 }$ Y/ S+ Y9

B.10

d! D" F. M' ]. ?; a5 i& `* o    C.100

1 G! @' p3 }. D) H, ]! j    D.1011 X% L1 i  p5 X* f* v! T3 x

正确答案:————$ m# X5 x0 `8 w% Q

10.[单选题] 下列哪种存储器的读取速度最快?(          )8 l+ P, J6 h# f  w

A.主存储器

* x8 u- X, M; w; f9 y) f    B.CPU寄存器

9 a' w" c& r9 w    C.大容量辅助存储器v# F6 L0 |1 g5 l: P

D.Cache& p: N& P2 `* q( b

正确答案:————* t1 r/ j; X" V( C* ?

11.[判断题] 不同数形的两个数字可能表示同等数量的实体3 R" d* O5 k% d9 O3 Q% P

A.对

$ S% W  d" f' o1 g/ W    B.错! l2 E$ U1 i; F& n! S  M7 X0 h

正确答案:————

/ o1 a; m' H8 5 L* R12.[判断题] 摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍! l  W; x/ Y# [( i

A.对' a  Q- c9 P7 A/ }/ O# }8 z

B.错

9 F7 Q- F) j3 * w9 Q2 k    正确答案:————1 A! p/ e! _; ^& R# K* m

13.[判断题] 机器语言是内置在计算机电路中的指令，用助记码表示/ w9 Z0 Y; S8 B+ U' ~

A.对

+ U5 Y' 2 y+ t    B.错7 p5 m! [; R/ E% ^% v

正确答案:————9 g% a* _) N9 ?- l9 H# E

14.[判断题] 软件危机完全是由软件自身的特点决定的* y9 M/ H/ C3 ], W

A.对! j2 h1 F& _9 O

B.错7 Y' H: V5 r& N0 R3 Z3 m6 R

正确答案:————

0 `; D; C: |- K" H/ q* ^; V6 ]& b15.[判断题] 稳定排序算法是指占用有限额外空间的算法, g, ~" a5 D6 ^6 ^

A.对

7 a& j+ w: |4 W8 j7 K' x" v    B.错$ {1 M' H2 g. Y- z2 V4 ]% c

正确答案:————" G2 x5 z3 }2 U6 y% u  b0 v

16.[问答题] 请说明快速排序算法的原理。

& V6 O: P* U5 ?  Z  f  H; D  S    正确答案:————

5 U# s# x& f0 ~' l* W0 r/ q& n17.[问答题] 说明视频压缩的常用方法。

5 K5 ~& A% [' k    正确答案:————4 F/ j. I' P2 ^" n$ {

18.[问答题] 请将二进制数1110111转换为十进制。

* o9 m2 d4 |- H; ?7 M& Z    正确答案:————3 b& [% O$ O- u0 `2 V4 C

19.[问答题] 请叙述布尔函数最小化的作用。

& t; o: f. @2 v0 e: I" K+ d    正确答案:————

* M6 R* |/ R( c* d/ R20.[名词解释] 原码4 g  e2 D/ Y  o6 |3 g5 T

正确答案:————

3 F1 j2 r6 }4 v7 j21.[名词解释] 数据库1 E+ h8 F0 z1 U( d! b

正确答案:————

' s& P0 F* [5 z2 D) G: i5 A6 ]. f9 p22.[名词解释] 溢出5 C( Q5 c& u! W3 h2 w. L2 A7 s

正确答案:————7 y# f7 ~; k8 ^# h0 Q& `9 A

23.[名词解释] 算法

3 l* M/ S( r5 l4 Q1 k( Y    正确答案:————

/ n0 t" k4 F9 U24.[名词解释] 网络协议4 B9 w5 Q1 b  K9 B

正确答案:————

O, f5 j# T+ j, M' U' ?2 Q+ ) d7 x25.[名词解释] 软件工程$ p5 m, S  R* b2 I

正确答案:————

5 w. K/ h" ], - r  @: p4 c  A5 C7 k, X0 {5 K3 z$ W3 X

( _% U9 n0 B+ o6 j4 p/ @8 y