计算机考研408每日一题 day67_用足够容量的一维数组b对nxn阶-程序员宅基地

技术标签: 计算机考研  每日一题  408每日一题  王道  408  

数据结构

将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中,A[0][0]存放在B[0]中,那么第i行的对角元素A[i][i]在B中的存放位置是___(中国科学院大学 2016)

A. (i+3)×i/2
B. (i+1)×i/2
C. (2n-i+1)×i/2
D. (2n-i-1)×i/2

解析

答案:A

第0行只有1个元素,第1行有2个元素,第i-1行需要存储i个元素,第i行的第i个元素,是第1+2+3+…+(i + 1)个元素,又因为在数组之中从下标0开始计算位置,所以其下标应该是:
1 + 2 + 3 + . . . + i + i = ( i + 1 ) ( i + 2 ) 2 − 1 = i 2 + 2 i + i + 2 − 2 2 = i ( i + 3 ) 2 1+2+3+...+i+i = \frac{(i+1)(i+2)}{2} -1 = \frac{i^2+2i+i+2-2}{2} = \frac{i(i+3)}{2} 1+2+3+...+i+i=2(i+1)(i+2)1=2i2+2i+i+22=2i(i+3)

操作系统

如果分时系统的时间片固定,那么___,则响应时间越长。(兰州大学 2005年)

A.用户数越少
B.用户数越多
C.内存越少
D.内存越多

解析

答案:B

常识:分时系统中,时间片越大,用户数越多,则响应时间越长。

计算机网络

关于路由器说法正确的是___。(中国科学院大学 2015)

A. 路由器处理的信息量比交换机少,因而转发速度比交换机快
B. 对于同一目标,路由器只提供延迟最小的最佳路由
C. 通常的路由器可以支持多种网络层协议,并提供不同协议之间的分组转换
D. 路由器不但能够根据逻辑地址进行转发,而且可以根据物理地址进行转发

解析

答案:C

路由器是互联网络的设备,能实现不同局域网之间的互联,所以能提供不同协议之间的转换,故选C。

  • 路由器转发的速度跟信息量无关,A错
  • 当某路由器出现故障的时候,会自动选择新路由,B错
  • 路由器工作在网络层,不可能根据数据链路层的MAC地址进行转发,D错

计算机组成原理

通常所说的“溢出”,是指___(哈尔滨工程大学 2004年)

A.正溢
B.负溢
C.上溢
D.下溢

解析

答案:C

上溢又分为正上溢、负上溢,下溢通常按机器零处理,故选C。

习题来源于@王道微博

解析都是我自己写的,如有问题或错漏烦请评论告知。

我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Mancuojie/article/details/120731062

智能推荐

rabbitmq学习以及spring项目spring-amqp配置_spring amqp重连配置-程序员宅基地

文章浏览阅读1k次。rabbitmq学习rabbimq是一种由erlang语言开发的,程序和程序之间通讯工具,因此,在使用rabbitmq时候需要安装erlang的环境,这里就略了。装好rabbitmq后,我们登录127.0.0.1:15672 ,就可以进入页面视图,进行账户相关的设置,这里也略过. 我们主要学习rabbitmq的消息通讯学习,我们使用pom工程,引入rabbitmq的依赖,坐标是:

拆行解码 Java 集合源码之 PriorityQueue_priorityqueue.removeif-程序员宅基地

文章浏览阅读90次。特性不允许 null。基于小顶堆的无界优先级队列,顶=队头。排序基于元素可比较(要么实现 Comparable;要么指定 Comparator)不保证迭代器以特定顺序遍历元素顺序遍历可以使用 Arrays.sort(pq.toArray())。线程不安全,同步可使用 PriorityBlockingQueue。效率入队和出队方法( offer、poll、remove、add )提供 O(log(n)) 时间;remove(Object) 和 contains(Obj_priorityqueue.removeif

百度云盘解决限速的问题_百度云盘限速csdn-程序员宅基地

文章浏览阅读1.4w次,点赞2次,收藏34次。相信大家都比较困惑,百度网盘客户端限速后一般只有几十K的下载速度,Windows有百度网盘破解版,但MAC的破解版似乎不存在,要提速的话,一般的做法是开超级会员(27元/月),身为程序员的我们,是不是有更黑科技一点的方法呢?答案是肯定的,接下来我介绍一种正在使用的方法。(此方法不需要百度网盘客户端)第一步:下载所需工具:(①②步我放在同一个文件夹,可一起下载,链接失效请留言)工具地址:链接: ht..._百度云盘限速csdn

Thief-Book v1.0.1免费版_thief-book下载 csdn-程序员宅基地

文章浏览阅读5.2k次。点击下载来源:Thief-Book v1.0.1免费版Thief-Book是一款很方便实用的小说阅读软件,功能强大全面,简单易用,完美支持 Windows 和 macOS 系统,软件可自定义透明背景、随意调整大小,完美融入伪装到各种软件界面,让你放心地摸鱼看书……话说“上班摸鱼一时爽,一直摸鱼,一直爽”。虽然偷懒不是那么好,但部分公司确实工作不多,却又在执行996或者有加班文化的存在,即便工作完..._thief-book下载 csdn

在VBA代码中引用Excel工作表中单元格区域的方式小结_activecell.offset(-11, -6).range("a:n").select-程序员宅基地

文章浏览阅读9.3k次,点赞8次,收藏66次。问题一:在VBA代码中,如何引用当前工作表中的单个单元格(例如引用单元格C3)?回答:可以使用下面列举的任一方式对当前工作表中的单元格(C3)进行引用。(1) Range("C3")(2) [C3](3) Cells(3, 3)(4) Cells(3, "C")(5) Range("C4").Offset(-1)Range("D3").Offset(, -1)Ran..._activecell.offset(-11, -6).range("a:n").select

一道算法题-二叉树的中序遍历_中序遍历为37,18,22,11,45,满足小根堆性质-程序员宅基地

文章浏览阅读960次。二叉树中序遍历,如果用递归来做的话,有水题的嫌疑。不过好久没做过二叉树的题目了,用来练练手也是可以的。_中序遍历为37,18,22,11,45,满足小根堆性质

随便推点

[angular + ngzorro报错]the icon appstore-o does not exist or is not registered._uncaught error: [@ant-design/icons-angular]:the ic-程序员宅基地

文章浏览阅读846次。原因是在build项目的时候找不到路径导致的解决方案在angular.js 中加入 { "glob": "**/*", "input": "./node_modules/@ant-design/icons-angular/src/inline-svg/", "output": "/assets/" }..._uncaught error: [@ant-design/icons-angular]:the icon user-o does not exist o

java.lang.NoSuchMethodError错误_numberdeserializers$bigdecimaldeserializer.deseria-程序员宅基地

文章浏览阅读4.3k次。Exception in thread "main" java.lang.NoSuchMethodError: com.fasterxml.jackson.module.scala.deser.BigDecimalDeserializer$.handledType()Ljava/lang/Class;at com.fasterxml.jackson.module.scala.deser.Num_numberdeserializers$bigdecimaldeserializer.deserialize

Postman工具使用——持续更新-程序员宅基地

文章浏览阅读8.4k次。Postman工具使用——持续更新一、测试接口传递对象参数一、测试接口传递对象参数url:使用的是post方式请求在Headers设置:在Body写入对象信息,主要红线的地方:

spring-beans核心容器_containedbeanmap-程序员宅基地

文章浏览阅读251次。spring beans 核心容器介绍,循环依赖,生命周期_containedbeanmap

android librtmp 推送h264流 aac流 基本过程总结三 移植faac_ndk faac-程序员宅基地

文章浏览阅读613次。android librtmp 推送h264流 aac流 基本过程总结三 移植faac1. 下载faac源码https://sourceforge.net/projects/faac/files/faac-src/faac-1.28/faac-1.28.zip/download?use_mirror=nchc2. ubuntu 下交叉编译faac进入faac文件夹路径t_ndk faac

ioctl,unlocked_ioctl 处理方法【转】-程序员宅基地

文章浏览阅读1.5k次。kernel 2.6.35 及之前的版本中struct file_operations 一共有3个ioctl :ioctl,unlocked_ioctl和compat_ioctl现在只有unlocked_ioctl和compat_ioctl 了在kernel 2.6.36 中已经完全删除了struct file_operations 中的ioctl 函数指针,取而代之的是unl_unlocked_ioctl