2011年软件设计师考试考前密卷(六)-上午试题

0
收藏   分享
  • 卷面总分:75分
  • 试卷类型:模拟考试
  • 测试费用:免费
  • 答案解析:是
  • 练习次数:39次
  • 作答时间:150分钟
试卷简介
2011年软件设计师考试考前密卷(六)-上午试题:1.2011年软件设计师考试全真模拟试卷-上午试题,考前复习的好帮手!2. 每道题都配有答案解析,强化复习效果
试卷预览
1

●Comp

  • arisons were drawn
  • between the development of television in the 20th
  • century an
  • d the diffusion of printing in the 15th and 16th centuries.Yet much had happened between.As was discussed before,it was not until the 19th century that the newspaper became the dominant preelectronic mediam,following in the wake of the pamphlet and the bo
  • It is generally recognized,however,that the introduction of the computer in the early 20th century,followed by the invention of the integrated circuit during the 1960s,radically changed the process,although its impact on the media was not immediately appa
  • It was within the computer age that the term "information society" began to be widely used to describe the(72)within which we now live.The communications revolution has (73)both work and leisure and how we think and feel both about place and time,but ther
8

●Comp

  • arisons were drawn
  • between the development of television in the 20th
  • century an
  • d the diffusion of printing in the 15th and 16th centuries.Yet much had happened between.As was discussed before,it was not until the 19th century that the newspaper became the dominant preelectronic mediam,following in the wake of the pamphlet and the bo
  • It is generally recognized,however,that the introduction of the computer in the early 20th century,(66) by the invention of the integrated circuit during the 1960s,radically changed the process,although its impact on the media was not immediately(67).As t
  • It was within the computer age that the term "information society" began to be widely used to describe thecontext within which we now live.The communications revolution has influenced both work and leisure and how we think and feel both about place and ti
7

●在头指针为he

  • ad且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则&n
  • bsp;(55) 。    (55) A.p指向头结点
  • B.p指向尾结点    
  • C.*p的直接后继是头结点    
  • D.*p的直接后继是尾结点
6

●视频卡的种类很多,主要包括 (57) 。以P

  • AL制25帧/秒为例,已知一帧彩色静态图像(RG
  • B)的分辨率为256×256,每一种颜色用16bit表示,则该视频每秒钟的数据量为 (58) 。全电视信号主要由 (59) 组成。在视频信号实时处理技术中,如果电视扫描的正程时间为52.2ms,分辨率为512×512,实时意味着处理每个像素的时间近似为 (60) 。    (57) A.视频捕获卡
  • B.视频捕获卡、电影卡    
  • C.视频捕获卡、电影卡、电视卡    
  • D.视频捕获卡、电影卡、电视卡、视频转换卡    (58) A.256×256 ×3 ×16×25bps
  • B.512×512 ×3×8×25bps
  • C.256×256 ×3×8×25bps
  • D.512×512 ×3×16×25 bps    (59) A.图像信号、同步信号、消隐信号
  • B.图像信号、亮度信号、色度信号
  • C.图像信号、复合同步信号、复合消隐信号
11

●判定"带头结点的链队列为空"的条件是 (56) 。

(56)

  • A.Q.front==NULL    &n
  • bsp;  B.Q.rear==NULL    
  • C.Q.front==Q.rear    
  • D.Q.front!=Q.rear
5

●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。

(53)

  • A.O(1)    &n
  • bsp;  B.O(n)    
  • C.O(nlogn)    
  • D.O(n<SUP>2</SUP>)
5

●队和栈的主要区别是 (54) 。

(54)

  • A.逻辑结构不同&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.存储结构不同&nbsp;&nbsp;&nbsp;&nbsp;
  • C.所包含的运算个数不同&nbsp;&nbsp;&nbsp;&nbsp;
  • D.限定插入和删除的位置不同
11

●由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 (52) 个二度结点。

 (50) ~(52)

  • A.n&nbsp;&nbsp;&nbsp;&nbsp;&n
  • bsp;&nbsp;&nbsp;B.n-1&nbsp;&nbsp;&nbsp;&nbsp;
  • C.2n-1&nbsp;&nbsp;&nbsp;&nbsp;
  • D.2n